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ABSTRACT 


Let F be a non-archimedean local field, let L be the maximal unramified extension of 
F, and let a be the Frobenius automorphism. Let G be a split connected reductive 
group over F, and let Boo he the Bruhat-Tits building associated to G{L). Let 
Bi be the building associated to G{F). Then a acts on G{L) with fixed points 
G{F). Let I be the Iwahori associated to a chamber in Bi- We have the relative 
position map inv : G{L)/I x G{L)/I —>• W, where W is the extended affine Weyl 
group of G. If tc G IT and b G G{L), then the affine Deligne-Lusztig set Xw{ba) is 
{x G G{L)/I : inv{x,ba{x)) = w. This dissertation answers the question of which 
Xw{ba) are non-empty for certain G and b. 
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CHAPTER 1 
INTRODUCTION 


Let F be a non-archimedean local field with ring of integers Op, and let G be a 
split connected reductive group over F. Let L be the completion of the maximal 
unramified extension of F. Let a be the Frobenius automorphism of L over F. Let 
Bn be the affine building for G{E) where E/F is the unramified extension of degree 
n in L, and let Boo he the affine building for G{L). The theory of buildings was 
developed by Bruhat and Tits in [1] and [2], and is reviewed by Garrett in [4], We 
know that a acts on Boo, and the fixed points of cr”" are Bn- Let T be a split torus in 
G and let I be an Iwahori in G{L) containing T{Op), where Op is the ring of integers 
of L. Let Am and Gjm he the correspondingly specified apartment and chamber, 
which we assume are in Bi- We will call these the main apartment and the main 
chamber, respectively. 

If & G G{L) then the a-conjugacy class of b is {x~^b(T{x) : x G G{L)}. If W 
is the extended affine Weyl group, and tc G VF then we define, after Rapoport and 
Kottwitz, the affine Deligne-Lusztig set Xw{ba) = {x E G{L)/I : inv{x, ba{x)) = w}. 
Here inv : G{L) // x G{L )/ 1 —> W is the relative position map. Note that if bi and 62 
are a-conjugate then the sets Xw^bia) and Xyj{h 2 cr) are in bijective correspondence. 
When F = ¥q{{t)), the affine Deligne-Lusztig set can be given variety structure over 
¥q (locally of finite type). 

Sometimes the X-in{ba) are empty. Our goal is to determine when the X-in{ba) are 
non-empty. This paper concerns itself mainly with the question of which Xyj{ba) are 
non-empty for groups of semisimple rank 1 and 2 . 

The question of which Xyjiba) are non-empty for {x~^b(j{x) : x G G{L)} a fixed 
cr-conjugacy class can be rephrased by saying that Xyj{ba) is non-empty if and only 
if {x~^ha{x) : x G G{L)} intersects the double-/-coset corresponding to tc in a non¬ 
trivial way. Here we are using the standard correspondence between W and I\G{L )//. 
We will use this correspondence implicitly for the rest of the paper. To see that the 
above rephrasing is accurate, note first that inv{x,ba{x)) = inv{l,x~^ba{x)) is the 
relative position of 1 and x~^ba{x). By definition, inv{l,x~^ba{x)) = Ix~^ba{x)L 
We see that Xyjiba) is non-empty if and only if there exists x such that Ix~^ba{x)I = 
w, which is what was to be proven. 

If G is simply connected, then W ~ Wq is in bijective correspondence with cham¬ 
bers in the main apartment Am- Here Wa is the affine Weyl group of G- So for a 
fixed cr-conjugacy class {x~^ba{x) : x G G{L)}, the set of w for which Xyj{ba) is 
non-empty can be represented geometrically as a collection of chambers in Am- For 
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groups of rank 1 and 2, one can therefore draw pictures of the solution set. This is 
the form in which we present results in this paper. 

Complete information can be obtained without difficulty for groups of semisimple 
rank 1. This is done in Chapter 2. The solution sets for each a-conjugacy class of 
SL 2 are pictured in Figure 2.4. The solution sets for each a-conjugacy class of GL 2 
or PGL 2 are pictured in Figures 2.8 and 2.10. 

The group of semisimple rank 2 for which the most information has been obtained 
is G = SL^. We have worked only with a-conjugacy classes that are basic in the 
maximal torus. These are listed at the beginning of Section 3.1. The general approach 
by which we have described {inv{x,ba{x)) : x G SL^{L)} C IF ~ Wa in these 
cases has two main parts. The hrst part, done in Sections 3.1.1, 3.1.2, and 3.1.3, 
seeks to produce a superset of the solution set. The general methodology here is to 
establish a way of choosing, for each x G SL^{L), a gallery Fj, between xG^ and 
b(j{x)GM. Possible values of inv{x,ba{x)) can then be enumerated by listing the 
possible “foldings” of a;“^Fa;. Optimizations can be implemented so that this is a 
hnite, but still prohibitively lengthy computation. It has only been carried out to 
completion for two a-conjugacy classes. The results are pictured in Figure 3.23 and 
Figure 3.27. In the process of doing these two complete computations, we observe that 
in fact one need only do a much smaller part of the complete computation to obtain 
all elements of Wa that arise in the superset. We do not have a proof that this is the 
case in general, but we are very strongly conhdent that it is. Section 3.1.3 develops an 
efficient way of doing the smaller, partial computation that works for any a-conjugacy 
class. Results of the smaller computation that are (conhdently) conjectured to the 
be results of the entire computation are listed for various cr-conjugacy classes in 
Figures 3.24, 3.25, 3.26, and 3.31. 

The other half of the work for SL^ is to develop a subset of the solution set. This 
is done in two different ways. The hrst method, which is discussed in Sections 3.1.4 
and 3.1.5, is simple and potentially generalizable to higher rank groups, but only 
applies to the case b = 1. The second method (discussed in Section 3.1.6) applies 
for any b in the collection of a-conjugacy classes under consideration, but is very 
complicated and somewhat aesthetically unpleasing. Also, it probably could not be 
generalized to higher rank groups. In all cases, the subset results turn out to be equal 
to the superset results discussed above. So it is known that Figures 3.23 and 3.27 
are solution sets for their respective a-conjugacy classes, and we are very conhdent 
(although it is not proved) that Figures 3.24, 3.25, 3.26, and 3.31 are solution sets 
for their respective cx-conjugacy classes. It is known that these last four hgures are 
at least subsets of their respective solution sets. 

The same methods can be applied to 5*^4, although this has been carried out to 
a smaller extent. Again, we only consider a-conjugacy classes b which are basic in 
the maximal torus. The complete computation of the superset of the solution set has 
only been done for 6 = 1. The result is pictured in Figure 3.83. Again, there is a 
partial computation which gives all results obtained from the complete computation 
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in this case. Carrying out the partial computation for some other a-conjugacy classes 
(done in Section 3.3.2) yields Figures 3.84, 3.85, 3.86, and 3.87. We conjecture that 
these are complete supersets, but we are not completely confident of this because the 
chambers marked with a * seem to be holes in the pattern. 

The subset methods of Section 3.1.4 and 3.1.5 have been applied to 5^4, b = 
1 in Sections 3.3.4 and 3.3.5. The result is the same as the superset pictured in 
Figure 3.83, so this figure gives the solution set for 6 = 1. The complicated methods 
of Section 3.1.6 have not been adapted to 5*^4, although such an adaptation probably 
could be done. We conjecture that one would obtain subsets equal to the sets pictured 
in Figures 3.84, 3.85, 3.86, and 3.87, making these figures actual solution sets. So for 
Sp 4 we have definite results for 6 = 1, and conjectural results of which we are not 
completely confident for other 6. 

The results obtained for SL^ can easily be adapted to GL^ and PGL^. This is 
done in Section 3.2. Similarly, the results for 5*^4 can be adapted to GSp 4 and PSp^. 
This is done in Section 3.4. The methods used could be applied to G 2 as well. This 
is also discussed in Section 3.4. 

We also say a few words describing the basic ideas behind the methods used. 
The backbone of the method by which supersets of solution sets are produced is the 
“folding” of galleries. If G is a gallery starting at Gj^, then the folding results of G are 
the possible values of the last chamber of p{G), where p : Boo is the retraction 

centered at G^, and G is any gallery of the same “shape” as G that starts at G^. 
To produce a superset, it turns out that the folding results have to be calculated for 
a gallery associated to each chamber in Boo- Perhaps the real content of the method 
is how these computations can be grouped so that they can be done efficiently. This 
will be discussed in Sections 3.1.2 and 3.1.3 for FLa, and Sections 3.3.2 and 3.3.3 for 
SpA- 

As mentioned previously, there are two methods used to produce subsets of so¬ 
lution sets. The first, which only applies for 6 = 1, is carried out in Sections 3.1.4 
and 3.1.5 for and Sections 3.3.4 and 3.3.5 for 5 *^ 4 . This method gets started 
using an observation of Kottwitz and Rapoport that provides, with very little work, 
a large and well distributed collection of chambers which must be contained in the 
solution set. This collection can then be enlarged as follows. If inv{x,a{x)) = w is 
one of the chambers provided by Kottwitz’s and Rapoport’s observation, and if F is 
a minimal gallery between xG^j and a{x)G]^, then F describes the relative position 
w. One can show that a-conjugating x by certain very simple elements of G{L) cor¬ 
responds to adding “appendages” to the ends of F. One can then understand how 
the addition of such appendages affects relative position. Some of the “appendage” 
methods used are stated in generality in Section 3.5. 

The second method of producing subsets of solution sets is lengthy and unappeal¬ 
ing, but applies for 6 7 ^ 1. The basic idea is as follows. In Section 3.1.1, we produce 
a gallery Fj; between xG]\g and ba{x)GM. We compute the folding results of x~^Tx 
to get possible candidates for the relative position of x and ba{x). In Section 3.1.6, 
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we discover which of these candidates can actually occur by defining some invariants 
which control how x~^Vx actually folds (i.e., these invariants control which of the 
folding results of is the actual value of the last chamber of p{x~^Vx))- We 

then show that one can choose x such that these invariants take any pre-specified 
value. One of the complications of this method is that one must proceed somewhat 
differently for each of the three cases h = 1, h “degenerate” but 6 7 ^ 1 , and b “non¬ 
degenerate.” The “non-degenerate” b are exactly 

/tt® 0 0 \ 

6= 0 TT^ 0 

yo 0 ttV 


with Q!-1-/9-(-7 = 0, Q!>/d>7. 


CHAPTER 2 

GROUPS OF SEMISIMPLE RANK 1 


If the split connected reductive group G is of semisimple rank 1, then it is possible 
to obtain a complete characterization of which Xy^{ba) are non-empty. Some of the 
methods which will be used on higher rank groups are similar to those used here. 
Considering the rank 1 case first allows one to develop a good intuition about the 
geometric nature of the problem before proceeding to the more complicated rank 2 
and higher rank cases. 

Section 2.1 of this chapter will address the specihc group SL2, and Section 2.2 will 
adapt the SL 2 solution to other, non-simply connected groups of semisimple rank 1. 
Everything in this chapter was previously known to Kottwitz and Rapoport. 

2.1 SL2 

Results from a paper of Kottwitz [6] allow us to list the following elements of SL2 as 
a complete collection of representatives of the a-conjugacy classes of SL2'. 

: n e > o| . 

Let p : Bqq —> Ayf be the retraction of Bqq onto Ajy/ relative to Cyf. 

In Section 2.1.1, we answer the question of which w have non-empty X^^iha) for b 
the identity matrix. In Section 2.1.2, we consider the cases where b is one of the above 
non-identity representatives. In Section 2.1.3, we prove that the results obtained 
in Sections 2.1.1 and 2.1.2 are invariant under a certain Z/2-action. The proof is 
independent of the results from Sections 2.1.1 and 2.1.2. Section 2.1.4 describes the 
relationship between Xyj{la) and Xyj{b(T) for b ^ 1. 

2.1.1 Identity (7-conjugacy Class 

As mentioned previously, to find out which w have non-empty Xw{ba), it suffices to 
determine the set {inv{l,x~^ba{x)) : x G SL 2 {L)}. However, it is easy to see that 
inv{l, x~^ba{x)) = p{x~^ba{x)C][f), where again it is understood that we are making 
use of the correspondence between W and the set of chambers in So we seek to 
describe the set {p{x~^ba{x)C]\^) : x G SL 2 {L)}. 

Let D be any chamber in Boo- 

Definition 2.1.1. Let the distance di{D) between D and Hi be n — 1, where n is 
the length of the shortest gallery containing D and some chamber E in Hi. 
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Figure 2.1: Chamber labels 
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Figure 2.2: Alternate chamber labels 


Note that D is in Bi if and only if di{D) = 0. 

Proposition 2 . 1 . 1 . If di{D) > 0 then there is a minimal gallery between D and 
cr{D) of length 2di{D). 

Proof. Let G be a gallery of minimal length containing D and some chamber E 
in Bi- Let E = Gi, G 2 , G 3 ,..., G^ = D he the successive chambers of G. Then 
G 2 is not contained in i3i, or G would not be of minimal length. So the gallery 
Gn, G„_i,..., G 2 , c’‘(G 2 ), .. ., a{Gn-i), cr(Gn) is non-stuttering and therefore mini¬ 
mal. □ 

Now let E = xCm- By the nature of the SL 2 action on the building, x can be 
chosen such that di{xCM) is any non-negative integer. Therefore, x can be chosen 
such that the minimal gallery between xC^ and a^xC^) = a{x)CM is any even 
integer greater than or equal to 2. In the case where di(xGyf) = 0 (i.e., xC^ is 
contained in B\), we have xC^ = 

We are interested in p(x“^(T(a;)Gjvf), so the minimal gallery between xC^ and 
a{x)CM constructed above is useful. We will need the following terminology to 
describe the set {p{x~^a{x)C]\^) : x E SL 2 {L)}. 

Definition 2 . 1 . 2 . Let denote the chamber in as described in Figure 2.1, 
where = Cm- 

Note that the choice between this labeling and the one in Figure 2.2 is arbitrary, but 
we choose the former. 

Proposition 2 . 1 . 2 . The w E W with non-empty Xy]{la) are Cm and G]^^ for i odd. 


Proof. First, note that Cm = p{x~^o'{x)Cm) for x such that xCm is contained 
completely in B\. Further, since x can be chosen such that the minimal gallery 
between xCm and a{xCM) is of any even integral length, we see that for each odd 
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i, either (7]^^ or CjJ is obtained. We must show that in fact both are obtained. For 
this, note that if p{x~^a{x)C m) = then p{y~^o'{y)C]p[) = for y = gxq~^ 
where 


9 = 


TT 0 
0 1 


9 = 


0 — TT 
1 0 


See Figure 2.3. In this hgure, the vertex types are labeled. The key point is that the 
vertices on the chambers xCm are of types opposite to the corresponding vertices on 
gxq~^C]\^. Note that we still have det(|/) = 1. See Section 2.1.3 for a reminder of 
how q acts on Cm and Am- □ 


2.1.2 Non-identity a-conjugacy Classes 

0 \ 

Again, let D be any chamber in jBqo. Let ^~(g -sj)'5 >0. We will enumerate 

the w for which Xyj[ba) is non-empty. 

Definition 2.1.3. The distance dj\^{D) between D and Am is n — 1, where n is the 
length of the shortest gallery containing D and some chamber E in Am- 

Note that D is in Am if and only if = 0. 





Proposition 2.1.3. If dji^^{D) > 0 then there exists a minimal gallery between D 
and ba{D) of length 2s + 

Proof. Let G be a gallery of minimal length containing D and some chamber E in 
Aj^. Let E = Gi, G 2 , G^,..., Gn = D he the successive chambers of G. Here 
n = dj\^{D) + 1. Then G 2 is not contained in or G would not be of minimal 
length. Let v be the vertex that E and G 2 share. There is a unique minimal gallery 
contained in Aj^ between v and ha{v) = bv. Call this gallery H, and its chambers 
Hi, H 2 ,..., H 2 s, where v is the vertex of Hi that is not also a vertex of 1^2• Consider 
the gallery G^, G„_i, ... ,G 2 , Hi, H 2 ,..., H2s, ba{G 2 ), ba{Gs), • • •, ba{Gn)- This is 
non-stuttering and therefore minimal. It has the desired length. □ 

Now consider D = xG^. Clearly, x can be chosen such that dj^^^xG^) is 
any non-negative integer. Therefore, x can be chosen such that the minimal gallery 
between xGm and ba^xGju) is of length 2s + 2n for any n > 1. If xG^ is contained 
in Aji^ then the minimal gallery between xG^ and ba^xGj^) is of length 2s + 1. 

Proposition 2.1.4. The w & W with non-empty Xyo{ba) are G||, Gf^^, ^^^1 

for z > 1 any odd integer. 

Proof. Similar to Proposition 2.1.2 in Section 2.1.1. □ 

Figure 2.4 summarizes results from this and the previous section. 


2.1.3 Symmetry Under a l^j^-aetion 


Let ? = 0 / ^ UL 2 {L). Since Bqo is also the building for GL 2 {L), we can ask 

how q acts on Aji^. The main apartment can be represented using lattice classes as 
in Figure 2.5. The matrix q takes 


o®o 

7l0®0 

7r-^0®0 

7T^0®0 


7r0®0 

o®o 

TT^OOO 

7r-^0(B0 


and therefore represents a flip about the midpoint of G]\^. One can see by looking 
at the results of the previous two sections that {tc G IF : Xyjfba) 7 ^ 0 } is invariant 
under this q action. It is instructive to develop a proof of this fact that is independent 
of the previous sections. 

Since inv is a map from SL 2 {L)/I x SL 2 {L)/I —>■ W, and since SL 2 {L)/I is in 
one-to-one correspondence with elements of the set of chambers in Bqo, we can view 
inv as a map that takes two chambers in Bqo as arguments. We will use both this 
and the standard method of referring to inv throughout the rest of the paper. 
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Figure 2.4: Summary of SL 2 results 
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0®0 noeo TT^O © o 

-• -•-•-•-•-•-•- 

TT-^oeo TT^oeo 

Figure 2.5: Lattice labels for vertices 


We know that iuv^xCmi ba{x)CM) = inv{gxCM, 9bo'{x)CM) for any g G SL 2 {L). 
li g E SL 2 {F) is diagonal then inv{xCM,ba{x)CM) = inv{gxCM, gba{x)CM) = 
inv{gxC]\/[, ba{gx)CM). In the case that g G GL 2 {F) is diagonal, inv{xC]\g, ba{x)C][,f) 
is not necessarily equal to inv{gxC]\/[, gba{x)C]<^), but inv{gxC]\^, gba{x)C][f) = 
inv{gxC]\^,ba{gx)C]yj). If y is such that yC^ = gxCj^, and y G SL 2 {L), then 
inv{gxCM,ba{gx)C][^) = inv{yC]\^,ba{y)C]\^) is a new w E W such that Xyj{ha) ^ 
0. We used the fact that \iyC]^ = gxCj^ then ba{gx)CM = ba{gxC]\^) = ba{yC][^) = 
b(7{y)CM- 


Proposition 2.1.5. We can choose g a diagonal element of GL 2 {F) such that if 
inv{xGM,b(T{x)GM) = C'yf, then inv{gxGM,ba{gx)GM) = G^j. 

Proof. Let 1? = • We see that inv{gxGM,ba{gx)Gj^) = p{s~^ba{gx)GM), 

where s E SL 2 {L) is chosen such that s~^gxGM = Gm- We may choose s such that 
g-l = qx~'^g~'^. So p{s~ha{gx)GM) = p{qx~'^g~hga{x)GM) = p{qx~ha{x)GM), 
and if inv{xG]\/f, ba{x)G]pj) = G'j^, then p{qx~^ba{x)G]\p) = Gf^j. □ 

We will later adapt this proof to give a similar result for some groups of higher 
rank. 


2.1.4 Relationship Between Xyj{la) and Xyj{ha) 

In this section we explore the relationship between the set of w such that Xy^{la) is 
non-empty and the set of w such that Xyjfba) is non-empty, for some 6 7 ^ 1 . 

Proposition 2.1.6. If w is in the positive Weyl chamber (i.e., w = G'j^j for i > 0), 
then Xy}{la) is non-empty if and only if Xf^^jlba) is non-empty. If w is in the negative 
Weyl chamber (i.e., w = G^j for i < 0), then X^u^^la) is non-empty if and only if 
non-empty. 

Proof. We start by remarking that this is clear from the results of Section 2.1.1 and 
Section 2.1.2. But we produce an a priori proof that may be generalizable in some 
respects to higher rank groups. 

Assume that w is in the positive Weyl chamber. If Xuj{la) is non-empty then 
let X be such that inv{x,a{x)) = w. Let Ai be an apartment containing xGm 
and G]\ 4 . Let G be the minimal gallery (in Ai) between G^ and xG^, and let 
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Cm = Gi, G 2 , • • •, Gg = xCm be the chambers of G. Let i be maximal such that 
Gi is contained in Bi- We could have Gi = xCm in the case that w = Cm- Let A 2 
be an apartment containing Cm and If i 7 ^ s then we also require that A 2 not 
contain Let g G SL 2 {L) be such that qCm = Cm and g sends A 2 to Am- To 

see that inv{gxCM, ba{gx)CM) = bw, consider Figure 2.6 in which b = 

The minimal gallery E 2 between gxCM and ba{gx)CM is 2s chambers longer than 
the minimal gallery Ei between xCm and a{x)CM, and the types of the vertices on 
the chamber gxCM are the same as those of the corresponding vertices of xCm- So if 
p{x~^Ei) is the minimal gallery in Am between Cm and w then p{{gx)~^E 2 ) is the 
minimal gallery in Am between Cm and bw. To get the other implication, use g~^. 

Now assume that w is in the negative Weyl chamber. Let G, Gj, A 2 and g be 
as before. In this situation, Figure 2.6 becomes Figure 2.7. As before, the gallery 
E 2 between gxCM and ba{gx)CM is 2 s chambers longer than the minimal gallery 
El between xCm and a{x)CM, and the types of the vertices on the chamber gxCM 
are the same as those of the corresponding vertices of xCm- So if p{x~^Ei) is the 
minimal gallery in Am between Cm and w then p{{gx)~^E 2 ) is the minimal gallery 
in Am that begins at Cm and goes in the same direction as p{x~^Ei), but that is 2 s 
chambers longer. In the current case, the hnal chamber of this gallery is bw. 

As before, to get the other implication, use g~^. □ 
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Figure 2.7: For w in the negative Weyl chamber 
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2.2 GL 2 and PGL 2 


The situation is slightly different for GL 2 - First, we must understand differences in 
setup. For GL 2 {L) it is possible to send G^ to itself without fixing it pointwise. 

The matrix m = ( ^ ^ ] does this, for example. Another way of saying this is that 


contrary to the SL 2 situation, the Iwahori associated to G^ is no longer the set 

{9 ■ qCm = Cm}- 

We still have inv : GL 2 {L)/I x GL 2 {L)/I I\GL 2 {L)/1 ~ W, but now 
W ~ Wa XI Z, where Wa, the affine Weyl group, is in one-to-one correspondence 
with the chambers of (recall that for SL 2 , we had Wa — W). We therefore 
have inv : GL 2 {L)/I x GL 2 {L)/I —> Wq x Z. This map is given by inv{x,y) = 
{p{x~^yG][f),v{det{x~^y))), where v is the valuation. 

The (T-conjugacy classes of GL 2 {L) are 


.a 


0 


: « > /3 > U 


0 TT 


: rv ^ Z. 




This follows from a result of Kottwitz [6]. 

For a given a-conjugacy class {x~^b(j(x) : x G GL 2 (T)}, where b G R, we are 
interested in which {w,n) G Wa x Z have non-empty To solve this, we 

will describe the set {{p{x~^ba{x)GM),v{det{x~^ba{x)))) G Wa x Z : a: G GL 2 {L)} 
for any fixed b in the above set R. 

First, note that n(det(a:“^&cr(a;))) = v{det{b)), so the second component is fixed 
for fixed b. The possible values of the first component can be determined using a 
process that is similar to that in Sections 2.1.1 and 2.1.2. The difference is that b can 
now take on more values. Also, it is a priori possible (although we will see that it does 
not occur) for {p{x~^ba{x)G][f) : x G GL 2 {L)} to be bigger than {p{x~^ba{x)Gjpj) : 
X G SL2{L)}, since GL2{L) acts on Bqq in ways that SL2{L) does not. 

/0 \ 

If 6 = ( Q p j then b shifts Aj^j to the right hy a — f3 units. Using reasoning 


similar to that in Section 2.1.2, for these b we see that p{x ^ba{x)GM) could be any 

of the chambers G^^ or G^j'^ ^ i > 1. Figure 2.8 summarizes 

these results. 


Now we consider b 


0 



, a G Z, a odd. 


The matrix m 


0 


71 

0 


flips 


about the center of Gjyj. Therefore so does the matrix b. Let G be the minimal 
gallery between G^ and xGj^. Then ba{G) is the minimal gallery between Gm 
and ba{x)G]^. Let Gjyj = Gi,G 2 i ■ ■ ■ ,Gs = xGj^ be the chambers of G. Then 
Gs, Gs_i,..., Gi, ba{G 2 )i ba{G^), ..., ba{Gs) is the unique minimal gallery between 
xGm and ba{x)Gj^. Call this gallery F^. It has length 2s — 1. 
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Figure 2.8: Summary of some results for GL 2 
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Figure 2.9: Computations for some a-conjugacy classes for GL 2 

Cm 


Figure 2.10: Summary of some more results for GL 2 


By choosing x appropriately, we can arrange for s to be any integer > 1. Further, 
if p{x~^Vx) has hnal chamber C^, then p{y~^Ty) has final chamber G^, where 
y = xm. Therefore, the possible values for p{x~^ha{x)G are for any i even. 
This is independent of which odd a G Z we have chosen. Figure 2.9 makes the 
calculations more clear, and Figure 2.10 summarizes the possible values of the first 
component of inv. The second component is always u(det(a;“^5(T(a:))) = v{det{b)). 

For PGL 2 , W = Wa x Z/2, and inv{x,y) = {p{x~^yG]\ 4 ),v{det{x~^y))), where 
in PGL 2 , u(det(x“^|/)) is only determined mod 2. The results for PGL 2 are the same 
as those for GL 2 , but second-component values are computed mod 2. 

2.3 Reorganization of Results 

So far, we have stated all results by specifying, for each b, which w have non-empty 
Xyjiba), or which {w,n) have non-empty We reword these results by 

saying, for each w, which b have non-empty Xiu{ba), and for each {w,n), which b 
have non-empty ^'^{ba). 

We first reword results for SL 2 - If 5 = a-conjugacy 

class of b. Let denote the double-/-coset corresponding to the chamber G'j^. Then 
one can see that ^ for n G Z, n > 0. One can also see that for n > 0, 
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i 

j 

0 

0 

2 

1 

4 

2 

6 

3 




Table 2.1: intersects exactly these Ej non-trivially for i even 


i 

J 

1 

0 

3 

0,1 

5 

0,1,2 

7 

0,1, 2, 3 




Table 2.2: intersects exactly these Ej non-trivially for i odd 


n e Z, intersects the a-conjugacy classes Eg, Ei,..., E^, and no others. 

These results are summarized in Tables 2.1 and 2.2. 

In particular, D‘j^ for n G Z and are each completely contained in some 

cr-conjugacy class. The cosets for n e Z, n > 0 are spread over increasingly 

many a-conjugacy classes as n gets larger. 

We now reword results for GL 2 . Let ^a ,/3 the a-conjugacy class of 
and let Eq, be the a-conjugacy class of I p. ) • Let denote the element of 


TT 

0 


0 

TT'® 


ITa corresponding to the chamber in and let be an element of 

hh = Wa IX Z. We also denote the corresponding double-/-coset by Then 

one can see that ^ ^j+i 3 -^ A i = j mod 2. If i is even and j is odd, then 

2 ’2 

intersects Ej and E^+fc for 1 < /c < i — 1 an odd integer. It does not 

intersect non-trivially with any other a-conjugacy classes. Finally, if i is odd and 
j is even, then intersects Ej+fc for 0 < /c < i — 1 an even integer. It 


does not intersect non-trivially with any other a-conjugacy classes. These results are 
summarized in Table 2.3. 
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i 

j odd 

j even 

0 


j 

2’2 

±1 

^i+i 

^’-2- 

^13 

2’2 

±2 

j ^i+1 j-i 
“5“ ’~2~ 

Sj+2 j-2 
“2“’“2“ 

±3 

^j+3 j-3 

1 ’ ^i+2 j-2 
“2“’^ 

±4 

j-i ’ ^i+3 i-3 

^ ’~2~ ~2~ ’“2“ 

^.7+4 j-4 

±5 

^.1+5 .7-5 

j j ^j+2 3-2 ] ^j+4 j-4 
7’2 ~2r ’“2“ “2“ ’“2“ 

±6 

; ^2+1 ’ ^i+3 i-3 ; ^j+5 j-5 

^’“2“ -^’-2- -^’-2- 

^.7+6 j-6 





Table 2.3: a-conjugacy classes that intersect non-trivially 















CHAPTER 3 

GROUPS OF SEMISIMPLE RANK 2 


In Section 3.1 we will show for b an element of a certain collection of a-conjngacy 
class representatives of SL^{L), exactly which donble-/-cosets intersect {x~^b(T{x) : 
X G SL^{L)} non-trivially. In Section 3.2, we will show that these resnlts can also be 
made to give complete information of the same kind for certain a-conjugacy classes 
of GL^{L) and PGL^{L). Section 3.3 attempts to apply the same methods to 5^4. 
Certain results are conjectural in this setting because some of the lengthy computa¬ 
tions done for SL^ have not been done in entirety for 5 ^ 4 . Section 3.4 discusses how 
the methods of Section 3.1 could be applied to other rank 2 groups. Section 3.5 gives 
some invariance properties of the set {inv{x,ba{x)) : x G G{L)} that hold for any 
simply-connected group G, and any a-conjugacy class b. These could be applied to 
higher rank groups, for instance. Some of the methods of Section 3.1 could also be 
applied to SL^ or Sp2n- ^ comment to this effect is made when this is the case. 

3.1 SL^, 

In this section we enumerate the non-empty Xyj{ba) for SL:j, where the letter b will 
always refer to an element of SL:j{L) of the form 

/tt® 0 ^ \ 

I 0 TT^ 0 I , 

\ 0 0 / 

with a > j3 > a — j3. These are representatives of distinct a-conjugacy classes of 
SL^{L). However, not every a-conjugacy class is represented by one of these elements 
[ 6 ]. 

The collection of chambers in Hyf that correspond to w with non-empty Xyj{ba) is 
computed in the following way. In Section 3.1.1, we give some necessary dehnitions. 
In Section 3.1.2, we use geometric methods to produce a superset of the desired 
collection of chambers. In Section 3.1.4 we use algebraic methods that produce a 
subset of the desired collection for 5 = 1. We enlarge this subset in Section 3.1.5. 
This enlargement will be equal to the superset from Section 3.1.2, and therefore is 
the solution set of chambers. In Section 3.1.6 we give a geometric method of arriving 
at the subset of Section 3.1.5 that also applies for b ^ 1. In Section 3.1.7, we prove 
a symmetry result analogous to that done for SL 2 in Section 2.1.3. In Section 3.1.3, 
we develop a relationship between the collection of w with non-empty X^i^cr) and 
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the collection of w with non-empty X^{h(T). This is done by illuminating an efficient 
method of computing {mn(x, ba(x)) : x G SL^{L)} that works for any of the b listed 
above. 


3.1.1 Standard Minimal Galleries and Composite Galleries 

Our goal is to determine which are non-empty. The technique that led to 

success in the rank 1 case involved considering, for every chamber E C Boo, a gallery 
T^ connecting E to ba{E). We used the unique minimal gallery between these two 
chambers. We will use a similar process for SL^. However, there is no longer a unique 
minimal gallery T^ connecting E and ba{E). In this section we will specify a choice 
of gallery, which we will call the composite gallery. The composite gallery is usually 
not minimal. 

First dehne the three primary directions Di, D 2 , and the three secondary direc¬ 
tions di, d 2 , d^ in the main apartment A]^ for SL^ as marked by arrows in Figure 3.1. 
Given a chamber E C A]\p, we dehne the standard minimal gallery (SMG) between 
Cm and E as follows. If E is in one of the corridors marked ci,... ,cq in Figure 3.1, 
then the SMG is the unique minimal gallery from Cm to E. If E is in region R^, 
proceed hrst in the direction Hj, then in the direction dp \i E is in region rp proceed 
hrst in direction Up then in direction dj, where j = i — 1 mod 3. 

The following lemma allows us to dehne the SMG between Cm and E for any 
chamber E C Bqq in a natural way. As in Ghapter 2, p is the retraction from Bqq to 
Am centered at Cm- 

Lemma 3.1.1. There is a unique gallery Cp; between Cm and E which is minimal, 
and such that piCp) is the SMG between Cm and p{E). 

Proof. Let A\ be an apartment containing Cm and E. Let g\ G SL^{L) be such that 
giAi = Am and piCm = Cm- If G is the SMG between Cm and p(F'), then let 

Gp = 9 i^Gp(^py This proves existence. 

To prove uniqueness, note that if Gp is another minimal gallery from Cm to 
E, then Gp C Ai (see Dehnition 3.1.6 and Theorem 3.1.6 in Section 3.1.6). If 
p{Gp) = Gpf^p-j then g.^ = Gp. But g.^ ^Gp^p^ = Gp. □ 

To obtain a composite gallery, F^, from the SMG between Cm and E, proceed 
as follows. 

Case 1: b = 1. Let F^ be the gallery composed of the chambers of the SMG between 
Cm and E that are not in Bi. Let F|. = (t(F]j). Then F^; = F]^ U F|.. We will call 
the edge e between F^ and F|. the edge of departure of the SMG between Cm o.nd E 
from Bi. 

Case 2: 6 7 ^ 1. Let F]^ be the gallery composed of the chambers of the SMG between 
Cm and E that are not in Am- Let F|, = 6 (j(F^). Let e be the unique edge in F]^ 
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Figure 3.1; Primary and secondary directions 
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that is contained in A]\^. Let be any minimal gallery connecting e and ba{e) = be. 
Then r^ = r]jUr|.U r|j. We call e the edge of departure of the SMG between Cm 
and D from Am- The term edge of departure without further modihcation will be 
used to refer either to an edge of departure from Am or to an edge of departure from 
Bi- 

We will also need the following definitions. 

Definition 3.1.1. \i Ei and E 2 are two chambers in Boo that share an edge e, then 
we say the transition type from Ei to E 2 is the type of the two vertices not in e. 

Definition 3.1.2. If G is a non-stuttering gallery in Bqo consisting of Gq, ... ,Gs, 
and if the transition type from Gj_i to G^ is for 1 < i < s, then we say that G has 
type ti, ...,ts- 

Note that if G C Am, then Gq and ti,... ,ts determine G. It is also possible to 
specify a gallery type by giving a picture of a non-stuttering gallery in Am- 

3.1.2 A Superset of the Solution Set 

Just as in the SL 2 case, SL^ is simply connected. So given b, an answer to the 
question of which w G W have non-empty Xyjfba) can be given by specifying the 
corresponding chambers in Am- As such, the answer we are looking for is the set 
of chambers S = {p{x~^ba{x)C m) '- x G SLAL)}- In the SL 2 case, for every 
X e SL 2 {L), we had a unique minimal gallery Tj, connecting xCm and a{x)CM- 
Since this gallery was minimal, we were able to determine p{x~^ba{x)CM) just by 
folding x^^Ta; from Cm down into Am in the unique possible way. In the SL^ case, 
we let Vx instead be the composite gallery T^; (for E = xCm) constructed in the 
previous section. Since this composite gallery is not necessarily minimal, one can not 
determine p{x~^ba{x)CM) from its type and starting point alone. One can, however, 
get a set of possible chambers Sx for p{x~^ba{x)C m) by enumerating all the possible 
foldings of a gallery of the same type as x~^Tx, and putting the hnal chamber of each 
into Sx- The set Si = contains the set S in which we are interested. 

We include an example of this computational process. Let 

/tt^ 0 0 \ 

6 = I 0 7r“^ 0 I , 

\ 0 0 7r-2/ 

and let x be such that the SMG connecting Cm to xCm has type and edge of 
departure from Am as indicated in Figure 3.2. Then the resulting composite gallery 
Ta; has the same type as the gallery pictured in Figure 3.3. Therefore, p{x~^ba{x)CM) 
must be one of the chambers marked on Figure 3.4. These results are achieved by 
computing all possible values of p{E), where E is the last chamber of some gallery 
that begins at Cm and that has the same type as Fx (pictured in Figure 3.3). 
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Figure 3.2: Example SMG type and edge of departure 



Figure 3.3: Composite gallery example 
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Figure 3.4: Results from the SMG in Figure 3.2 


The apparent problem with this process is that it seems to be an inhnite compu¬ 
tation. The set Si is a union of the Sx, where x G SL^{L) is arbitrary. Of course, 
we need only consider one representative x from each coset SL^{L)/I, but there are 
still inhnitely many such cosets. We can further optimize using the fact that only the 
type of x~^Tx is important for computing Sx- This type is determined by the type of 
the SMG between and xCj^, and the departure edge of this SMG from (or 
from Bi ii b = 1). We call a pair consisting of an SMG type and a departure edge a 
type-edge pair. The set we are trying to compute is Si = where the union is 

over all type-edge pairs (t,e), and where = Sx for some x G SL^{L) such that 
the SMG from Cm to xCm has type t and departure edge e. 

The beneht of this point of view is that the g^ can be separated into hnitely 
many inhnite classes, each of which can be computed all at once. We give an example 
of two of these inhnite classes, Ii and I 2 , for b as above. The SMG types in Ii are 
those represented by the SMGs of the chambers in the region R 2 in Figure 3.1. The 
edges of departure from Am that we will consider are the horizontal ones. The SMG 
types in I2 are those represented by the SMGs of the chambers in corridor C4. The 
pairs {t, e) G I 2 will have arbitrary e. 

We consider Ii hrst. As in Gase 2 of the dehnition of the composite gallery, let 
F^ be the gallery composed of the chambers of the SMG in question that are not in 
Am (i-e., those after the edge of departure). So Ii gives rise to the F]^ in Figure 3.5. 

Let W be the hnite Weyl group, and let w G W, a G T{F) be such that awCM = 



















24 


At least 2 chambers here 



Turning edge 



At least 1 
chamber here 


p{E). We break Ii into six sub-classes according to w. Let 


/ 



Case 1: w = f. We get a composite gallery of the type shown in Figure 3.6. If the 
turning edge is labeled in Figure 3.5, then we consider in Figure 3.7 the instances 
where F^ has 3 chambers after the turning edge. We consider in Figure 3.8 the 
instances where Fj^ has 5 chambers after the turning edge. We consider on Figure 3.9 
the instances where F^ has 7 chambers after the turning edge. After doing these 
computations, it is easy to see what the situation is for the instances where F^ has 
2?7, -|- 1 chambers after the turning edge, for n > 1. The results for these n are put 
together in Figure 3.10. 

Case 2: w = 1. We get a composite gallery of the type shown in Figure 3.11. 
Figures 3.12 , 3.13, and 3.14 have instances where F^ has 2, 4, and 6 chambers 
after the turning edge, respectively. Figure 3.15 has the amalgamated results for 2n 
chambers after the turning edge for all n > 1. 

It is easy to see that the results for the cases in which w is some other order 2 
element of W are just rotations of the results for case 1 by 120° and 240° about the 
center point of the chamber C^. The results for the cases in which w is some other 
order 3 element of W are rotations of the case 2 results by 120° and 240° about the 
center point of Cj^. 

We break I 2 into the same six sub-classes. 

Case 1: w = 1. We get a composite gallery of one of the two types shown in 
Figures 3.16 and 3.17, where D is the last chamber in the SMG from to xCj^ 
that is contained in Aj^. We consider in Figure 3.18 the instances where F^ has 
0,1 or 2 chambers after the departure edge, in Figure 3.19 the instances where it has 
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3 or 4, and Figure 3.20 the instances where it has 5 or 6. Figure 3.21 is the combined 
results for n chambers after the departure edge, for n > 0. 

Case 2: w = f. The combined results for this case are in Figure 3.22. 

Again, if w is some other element of W, then the results are rotations of one of 
the above cases by 120° and 240° about the center of Cyf. Conglomerating all results 
from Ji and I 2 gives the results pictured in Figure 3.23. The chambers which are 
shaded more darkly in this hgure are the chambers w~^bwC]\/j for w G W. 

We will not compute other inhnite classes of type-edge pairs here, but we will 
describe how the collection of type-edge pairs can be divided into inhnite classes. For 
each corridor q, we get two inhnite classes, and The SMG types in each of 
these classes are those corresponding to SMGs whose terminus is in cp If rji and 772 
are the two possible angles of edges of departure of these SMGs, then Ic- has type- 
edge pairs whose edge of departure component has angle r]j. Note that I2 is the union 
of two inhnite classes of this kind, namely and 

If G is an SMG type corresponding to an SMG whose hnal chamber is in one of 
the regions or rp then G has a turning point. The edge of departure for G could 
be before, after, or at the turning point. However, we need not consider type-edge 
pairs for which the edge of departure is after or at the turning point, because F^ for 
these type-edge pairs is the same as that arising from some type-edge pair in some 

II. 

1 0 

So for each i we have and with SMG types corresponding to an SMG 
whose hnal chamber is in i?p The allowed edges of departure are those before the 
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Figure 3.7: Class Ji, where F^ has 3 chambers after the turning edge 
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Figure 3.8: Class Ji, where F^ has 5 chambers after the turning edge 
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Figure 3.9: Class Ji, where F^ has 7 chambers after the turning edge 
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Figure 3.10: Summary of results for Ji, an odd number of chambers after the turning 
edge 
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Cm /SI' 




Figure 3.11; More composite gallery possibilities for Ii 




turning edge, with angle specified by the superscript. Note that Ji is of this type. 
We dehne and analogously for i = 1, 2, 3. 

When one conglomerates the results from all inhnite classes of composite galleries 
for 

0 0 \ 

6 = I 0 7r“^ 0 I , 

\0 0 Tf-V 

one gets an upper bound set Si. It turns out that inhnite classes other than those 
subsumed by Ji and S do not contribute any chambers beyond those contributed by 
II and S- So Figure 3.23 is the complete superset for h with a = 3 and f3 = —1. 
When one conglomerates the results of the classes Ii and S for 

/tt^ 0 0 \ 

6 = I 0 TT® 0 I , 

\0 0 TT-V 

one gets the chambers pictured in Figure 3.24. The results of other inhnite classes 
have not been computed in this case, but is reasonable to expect that they would not 
contribute any chambers additional to those contributed by Ii and 12- This will be 
discussed further later. 
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Figure 3.12: Class Ji, where F^:^ has 2 chambers after the turning edge 
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Figure 3.13: Class Ji, where F^:^ has 4 chambers after the turning edge 
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Figure 3.14: Class Ji, where F^:^ has 6 chambers after the turning edge 
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Figure 3.15: Summary of results for Jx, an even number of chambers after the turning 
edge 
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Figure 3.17: More composite gallery possibilities for I 2 



Figure 3.18: Class / 2 , where F^:^ has 0,1 or 2 chambers after the departure edge, 
w = 1 
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Figure 




w = 1 


Figure 3.20: Class / 2 , where Fhas 5 or 6 chambers after the departure edge, w = 1 


















Figure 3.21: Summary of results for / 2 , ta = 1 
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Figure 3.22: Summary of results for I 2 , w = f 
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Figure 3.23: Summary of results for Ii and I 2 
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When one conglomerates the results of the classes Ii and I 2 for 


b 


0 0 

0 Tfl 0 

0 0 71 -^ 


one gets the chambers pictured in Figure 3.25. Again, other infinite classes have not 
been computed, but it is reasonable not to, as will be discussed later. 

When one conglomerates the results of the classes Ii and I 2 for 



b 


one gets the chambers pictured in Figure 3.26. Again, other infinite classes have not 
been computed, but it is reasonable not to. 

When one conglomerates the results of the classes Ji and I2 for b = 1, one gets 
the chambers pictured in Figure 3.27. We have also computed the results of all other 
inhnite classes of composite galleries in the b = 1 case, as we did for the a = 3, 
= —1 case. Again, one can see (after the fact) that the inhnite classes beyond those 
subsumed by Ii and I 2 do not contribute any additional chambers. 

The computation of the results of Ji and I 2 for 6 = 1 is a little different from the 
cases done thus far, all of which are similar to the example a = 3, /3 = —1 that was 
done in detail. The general shapes for composite galleries for b = 1 with (t, e) G Ji 
are shown in Figure 3.28 for w = f and Figure 3.29 for w = 1. The general shapes 
for 5 = 1 with (t,e) G I 2 are shown in Figure 3.30 for w = 1. The w = f for I 2 
galleries would be similar. All these galleries are different in general shape from their 
a = 3, = —1 counterparts. Note that the I 2 galleries are minimal, and therefore 

would be easy to fold. 

When one conglomerates the results of the classes Ii and I 2 for 



one gets the chambers pictured in Figure 3.31. 

The computation of the results of Ii and I 2 for this last value of b is also a little 
different from the cases done thus far because 6 7 ^ 1, but a + 2/3 = 0. This is to say 
that bC]!^ sits along the bottom edge of the positive Weyl chamber. We will call any 
b with a + 2/3 = 0 or a + 2/3 = 2a + /3 degenerate. The values of bCpj for degenerate 
b are pictured in Figure 3.32. Note that the condition a + 2/3 = 2a + /3 corresponds 
to the bC]\g along the top-left boundary of the positive Weyl chamber. 
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Figure 3.24: Result for a = 2, /3 = 0 
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Figure 3.25: Result for a = 2, /3 = 1 
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Figure 3.26: Result for a = 4, /? = 0 
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Figure 3.27: Result for 6 = 1 
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Figure 3.28: General shape of composite galleries for b = 1, w = f, Ii 



Figure 3.29: General shape of composite galleries for 6 = 1, tc = 1, Ii 
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Figure 3.30: General shapes of composite galleries for 6 = 1, ta = 1, I 2 
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Figure 3.31: Result for a = 4, /3 = —2 
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Figure 3.32: bCj^ for degenerate b 


The general shapes of composite galleries for 6 7 ^ 1, a + 2/3 = 0, (t, e) G Ji are 
pictured in Figure 3.33 for w = f and Figure 3.34 for tc = 1. The composite galleries 
for I 2 in these cases are similar enough in general shape to those of non-degenerate b 
that folding considerations are essentially the same. 

In the case that a + 2P = 2a + P, b ^ 1, the composite galleries for I 2 become 
different in general shape from those of non-degenerate b, but those for Ii are similar. 

Even though the general shape of composite galleries is different in each of the 
four categories: b non-degenerate, b = 1, a + 2P = 0 but 67 ^ 1 ,q:-|- 2/3 = 2 q:-|- 
P but 6 7 ^ 1 , there is an efficient way of computing the folding results of these 
galleries that turns out to be very similar in all four cases. This efficient method is 
somewhat different from that used previously to compute the a = 3, /3 = — 1 example 
(although the efficient method will also apply to that example), and will be described 
in Section 3.1.3. 

The lines superimposed on the patterns in Figures 3.23, 3.24, 3.25, 3.26, 3.27, 
and 3.31 are only there to make the patterns easier to view and to compare. The 
chambers which are shaded more darkly in Figure 3.23 are the chambers w~^bwC]\j 
for w G W. These are not shaded on the other hgures because one can tell where 
they are by analogy (or by an easy computation). Note that for Figure 3.27 and 
Figure 3.31, some of the w~^bwCji^ are equal to each other. These are degenerate 
cases, and will be discussed further in Section 3.1.3. 
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Figure 3.33: General shape of composite galleries for 6 7 ^ 1 with a + 2(3 = 0, w = f, 

h 



Figure 3.34: General shape of composite galleries for h ^ 1 with a + 2/3 = 0, tc = 1, 

h 
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It is reasonable to expect that other inhnite classes would not contribute further 
to the results in Figures 3.24, 3.25, or 3.26, and 3.31 as they do not contribute further 
to the results in Figures 3.23 and 3.27. 

It is easy to generalize what the results of classes Ji and I 2 would be for any of 
the b we are working with (listed in the beginning of Section 3.1). This will also be 
done in detail in Section 3.1.3. Since the computations involved in discovering the 
total result of all inhnite classes of type-edge pairs are very lengthy for any given b, no 
computation general to all b has been done. It seems very reasonable that in any case 
the total results would be the same as the Ji and I 2 results together, as mentioned 
previously. 

3.1.3 Relationship Between Xy;(l(j) and Xu,(6cr), and an Efficient 

Way of Computing Supersets 

In this section we try to illuminate the cause of some of the similarities among the 
supersets Si for different values of b. We do this by discussing a more efficient method 
of computing the inhnite classes R and I 2 that were computed in Section 3.1.2. The 
basic idea is as follows. Let V and F^^ be two composite galleries (constructed 
in Section 3.1.1) that need to be folded in order to compute one of the supersets 
of Section 3.1.2. Let pi for i = 1,2 be the number of chambers appearing in Fp, 
between the edge of departure and the turning edge, let for z = 1, 2 be the number 
of chambers appearing in Fp. after the turning edge, and let wi for i = 1,2 be 
elements of W such that aiWiCM = p{Ei) for some Oj G T{F). If pi = p 2 and 
wi = W 2 , then the folding results of Fand Fcan be computed in very similar 
ways. In fact, for most hxed values of pi = P 2 , for any hxed values of wi = W 2 , and 
for most b, one can compute folding results for arbitrary all at once. This is done by 
replacing all the composite galleries with the given p and w with a single “half-inhnite 
gallery” which one can show in advance will have the same folding results as all these 
composite galleries together. The folding results of the “half-inhnite gallery” are easy 
to compute. 

At the end of Section 3.1.1 we dehned the transition type between two chambers 
that share an edge, and the type of a non-stuttering gallery G in Bqq. We also need 
the following dehnitions. 

Definition 3.1.3. A finite gallery type is, equivalently, 

1) An initial chamber Cq C and a hnite sequence of transition types, which 
we will call {tifi2i ■ ■ ■ ,n] 

2) A non-stuttering hnite gallery in Ajij. 

Definition 3.1.4. A left-infinite gallery type is, equivalently, 

1) A terminal chamber Cq C Aj[f and a left-inhnite sequence {..., t-3, t_2, t-i,to} 
of transition types. 

2) A left-inhnite non-stuttering gallery in Ajif. 
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Let • • • ,tn} be a finite gallery type whose initial gallery is C^- Let 

Cm = C'O) L'l) • • •) L'ti be the corresponding non-stuttering gallery in Am- We call this 
the standard folding of the gallery type {Cm', ■ ■ ■, 'tn}- There are non-standard 

foldings of {CM'Al,'t2, ■ ■ ■ An} determined as follows. We hrst assume inductively 
that Ci is determined. Note that the base case, Cq = Cm actually is determined. 
Then let L^j^i be the wall containing the edge of Ci that does not contain the vertex 
of type If Cm and Q are on the same side of then let be the 

reflection of Q about If Cm and Ci are on opposite sides of Tj_|_x, then let 

CiJ^l be either Ci itself, or the reflection of Ci about Tj_|_x. The choices that arise in 
this process may lead to many different non-standard foldings of {Cm', il,'l2, ■ ■ ■, ^n}- 

Definition 3.1.5. The folding results of {Cm', 'tl,'t2, ■ ■ ■, are the collection of pos¬ 
sible hnal chambers Cn that can arise from all possible (standard and non-standard) 
foldings of {Cm', h, - - -, tn}- 

We now let {..., t_3 , f_2 , t-i, to; C'o} be a left-inhnite gallery type, and we let 
{..., C_ 3 , C- 2 , C-i, Cq] be the corresponding non-stuttering gallery in Am- Then 
it is easy to see that for any n, {C-n',t_,f^j^iA-n-^2, - - - )^o} is a hnite gallery type. 
Let Rn be the folding results of this hnite gallery type. Let R = We call R 

the folding results of {..., t_ 3 , t_ 2 , t_x, tg; Col- 

Each type-edge pair (t, e) G Jx U I 2 gives Tj, a composite gallery, and the folding 
results of that type-edge pair, are the folding results of the hnite gallery type 

that T^j: represents. In fact, we frequently have g^^ = 62 ) ^ (^ 2 ; 62 )- 

If (t, e) G Jx, then there are three characteristics of {t,e) that are clearly relevant to 
the type of x~^Vx, and therefore relevant to First, the number p of chambers 

between e and the turning edge of t will have signihcance. Second, the number q of 
chambers after the turning edge of t will have signihcance. And third, the Weyl group 
element w G W such that owCm = Cn will have signihcance, where a is a diagonal 
matrix, and Cn is the last chamber of t. It is easy to see that if g^^ = py^ ^^y 

^(ti,ei) = ^(t 2 >e 2 )’ ^ = '^(< 2 , 62 )’ ^ h- Let 

Rp^q^w be this set. 

For (t, e) G I 2 , we only have q, the number of chambers after e in f; and w. If 
?(ii,ei) = Q{t 2 ,e 2 f ^{h,eA = ^^ 2 , 62 ) G h, then = Sy^^^^y Let 

Rq yj be this set. 

For hxed p, w, let Rp^^u = ^q^p,q,wj for hxed w let R^ = UqRq^^u. We will 
show that Rp yj and R^ can usually be computed as the folding results of some half- 
inhnite gallery type. Let r G IF be rotation by 120° counterclockwise, and let / G IF 
be the rehection about the horizontal line through vm- For b with a -|- 2 /? > 0 , and 
given p > 1 odd, we dehne 12 ?, fli 1 and r to be the half-inhnite galleries shown 
in Figure 3.35 (This hgure shows the specihed half-inhnite galleries for a particular 
choice of b, namely a = 4 and /3 = —1. But it is clear how the dehnition would 
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work for other b with a + 2/3 > 0.) The half-inhnite galleries 12^, 12^^, f2p^^ and f2^ 
are rotations of those in Figure 3.35 by 240° counterclockwise about the center point 
of Cm, and 12^2; 2 2 f rotations of those in Figure 3.35 by 

120° counterclockwise about the center point of Cm- If a + 2/3 = 0 then 12^ = 12^, 
12^ = and 12^2 = ^^2 f picture would be a degenerate version of Figure 3.35). 

Proposition 3.1.2. If a + 2/3 > 0 or 5 = 1, then Rp y^ is the folding results of 12^^^, 
and is the folding results of 12^. If a + 2/3 = 0 and b ^ 1, then (UpRp^yj) U R‘^ is 
the union of the folding results of the 12^ ^, for all p, and the folding results of 12^. It 
is still true that R^ is the folding results of 12^. 

Before we prove this proposition, we establish some more terminology. We hrst let 
{Cm', ■ ■ ■, tn} be a hnite gallery type. Let Cq = Cm, Ci,..., Cm be a (standard 

or non-standard) folding of the sub-gallery type {CM','ti,t 2 , ■ ■ ■ ,'tm}, where m < n. 
Consider the hnite gallery type {Cm',tm+1, ■ ■ ■ ,tn}, and let Cm = Dm , Dm+i , 
Dm+2, ■ ■ ■, Dn be the standard folding. If Dm+j, for 1 < j < n — m is on the same 
side of the edge between D^pj and D^pj_i as Cm, then we say m -|- j is a choice 
point given the history Cm,Ci, ... ,Cm- Note that this all applies even if m = 0. 
Also note that 'li 1 < k < n, then k could be a choice point given some histories, but 
not given others. We now prove the proposition. 

Proof. It sufhces to consider tc = 1 and w = f. In fact, we will only consider w = 1, 
since the w = f case is similar. We hrst assume that a-|-2/3>0or&=l, and that 
{t, e) G Ji. Suppose x G SL^{L) has SMG with type t and edge of departure e. Also 
suppose (2, e) has characteristics p, q, and tc = 1. Let F^ be the composite gallery. 
So in the notation of Section 3.1.1, F^; = F]^ U F|n U F|., where E = xCm- Consider 
the choice points given history Cm = Cq. These all lie in F|., because of the shape 
of Vx (illustrated for a = 3, /3 = —1, g = 11 and p = 7 in Figure 3.3). The choice 
points given history Cm = Cq for the same b and x that were used in Figure 3.3 are 
illustrated in Figure 3.36. Note that 12^ i ends at the same chamber that the standard 
folding of Fj; ends at, and note that the choice points in F^; that are after or at the 
turning edge of F|i are also choice points in 12^ This is illustrated for the example 
a = 3, j3 = —1, w = 1, p = 7 and g = 11 in Figure 3.37. Note also that if / is a choice 
point in F|n that occurs before the turning edge of F|i, and if is the wall containing 
the edge corresponding to i, then also passes through 12^ Reflecting the section 
of F| that occurs after i about gives rise to a hnite gallery type with no choice 
edges additional to those obtained by rehecting the portion of 12^ i that occurs after 
Li about Lp This is illustrated in Figure 3.38. Therefore, the folding results of 12^ ^ 
contain R^ . 
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Figure 3.35: i and j 
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Figure 3.36: Choice points for a sample composite gallery 



Figure 3.37: Choice points for and F^; 
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Figure 3.38: How to address choice points of Fj; that occur before the turning point 
ofF| 

We must now show that i contains the folding results of i. It suffices to 

P-!^ 

show that every choice point in Hi,, is also a choice point in some F^; for some xCm 
with type-edge pair having characteristics p, w = 1, and some q. But this can be 
accomplished by letting q get arbitrarily large. 

To see that Rf is the folding result of for a -|- 2/3 ^ 2a + (3 or for 5 = 1, 
proceed as follows. First note that Tx for x with p = 0 is minimal, and the hnal 
gallery of p{x~^Vx) is bC^. This is also the hnal gallery of the standard folding of 
Hp Then let the chambers in the standard folding of be called {..., D^, D 2 , Di}, 
where Di = hCj^q. Let the wall between and be called Lp Let Gi be the 

left-inhnite gallery in that one gets by rehecting the chambers Dj for j < i across 
Lp Note that if p > 1, the only choice points in F^, are duplicated in Gp. This shows 
that is equal to the set of folding results of 

The a -|- 2/3 = 0 for 5 7 ^ 1, {t, e) G Ji case is more complicated, but makes use 
of the same ideas, and is therefore omitted. The 2a + (3 = a + 2(3 case for 67 ^!, 
(f, e) G I 2 is omitted for the same reason. □ 

This gives a more efficient way to compute the folding results of all the type-edge 
pairs in Ii U I 2 for any hxed h, and also illustrates, to some extent, the source of the 
similarity between the sets Si for different values of b. 

3 . 1.4 A Method Suggested by Rapoport and Kottwitz 

The set Si of chambers in is, a priori, only a superset of the solution set S that 
we are seeking. In this section we give the results of a methodology suggested by 
Rapoport and Kottwitz for producing a subset S 2 C S. In other words, this method 
will show that certain chambers in Hyf must be contained in S. 
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The method in this section is only effective in the case 6=1. In this case, 
techniques that will be described in the next section will serve to enlarge S 2 to the 
point that it becomes equal to Si, and therefore to S. In the 6 7 ^ 1 cases, we will use 
other methods to arrive at a subset S 2 (see Section 3.1.6). 

Let a G SL^{F) be of the form 


/tt^ 0 0 \ 

a = 0 TT^ 0 

\0 0 

where there are no conditions on m and n. Let w be one of the following matrices: 

/O 0 1\ /O 1 0\ 

r = 1 0 0 ; = 0 0 1 . 

\0 1 0/ \1 0 0/ 

Therefore, w represents a 3-cycle in W, the hnite Weyl group. According to a result 
of Kottwitz, the matrix aw belongs to a basic a-conjugacy class if there is some I such 
that aw a {aw) {aw).. .a^~^{aw) is central in SL^{L) [6], [7]. See [6] and [7] for a 
dehnition of basic, but for the present considerations, one only needs to know that 
the (T-conjugacy class containing 6 = 1 is the only basic a-conjugacy class of SL^{L). 

Lemma 3.1.3. There exists an I such that aw a {aw) a‘^ {aw).. .a^~^{aw) is central 
for any choice of m, n. 

Proof. First we note that a{aw) = aw, since aw G SL^{F). So we want to show that 
{awY is central for some 1. But 

{aw) = awaw{aw) 

= awaw~^w‘^{aw)^~‘^ 

= aa^w‘^{awy~‘^. 


where the superscript w denotes w acting on a by conjugation. Proceeding, we have 



aaFw‘^aw{aw)^ ^ 
aaFw‘^aw~‘^w'^{aw)^~‘^ 
aa^a'^ w^{awy~^ 




2 

Choosing I = 3, we get aoFd^ w^ = 1, which is central. 

Since tc is a 3-cycle, conjugating by w serves to permute the diagonal entries of a 

2 o 

in a cyclic way. This is why ad^oF w'^ is central. □ 
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Figure 3.39: Main results of the method suggested by Rapoport and Kottwitz 


So the matrices aw are in the a-conjugacy class of 1 for any choice of m, n. 
Therefore, the double-/-cosets {lawl : m,n E Z} all meet the identity a-conjugacy 
class non-trivially. These double-/-cosets are pictured in Figure 3.39. 

With certain conditions on m and n, it is also possible for {awY to be central for 
some I a w is not a 3-cycle in W: 

Lemma 3.1.4. If a = 1 then there exists I such that {awY is central for any w G W. 

Proof. Take 1 = 6. □ 

The implication of this is that the double-/-cosets corresponding to the chambers 
in Figure 3.40 all intersect the a-conjugacy class of 1. Let / be as in Section 3.1.2. 

Lemma 3.1.5. If m = 0 then aa^ = 1 for w = f. li m = —n then aa^ = 1 for 
w = rf. If n = 0 then aa^ = 1 for w = r‘^f. 

Proof. Just compute the relevant matrix products. □ 

The implication of this lemma is that the double-/-cosets corresponding to the 
chambers in Figure 3.41 all intersect the cx-conjugacy class of 1. Note, in addition, 
that we have a concrete element of the intersection of each of these double-/-cosets 
with {x~^a{x) : x E SL^{L)}. 
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Figure 3.40: The a = 1 results of the method suggested by Rapoport and Kottwitz 



Figure 3.41: Results from the method suggested by Rapoport and Kottwitz under 
the circumstances of Lemma 3.1.5 
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It is easy to see that (awY is not central for any /, unless we are in one of the 
cases enumerated above. 

It is clear how one would go about formulating and proving the lemmas of this 
section for SLn- One would get results for every possible cycle decomposition in 
W = Sn, and the “most” result chambers worth of them) would arise from the 

n-cycles, since then a is allowed to be arbitrary. At the other end of the spectrum, 
the hnitely many Weyl group images of the main chamber arise from a = 1. In 
subsequent sections, the results from this section will also be generalized to Sp 2 n and 

G2. 


3.1.5 A Subset of the Solution Set for 6=1 

Let 5*2 be the collection of all double-/-cosets shown in the previous section to meet 
{x~^a{x) : X G SLAL)}- So S 2 is the union of the chambers pictured in Fig¬ 
ures 3.39, 3.40, and 3.41. We know that -S '2 C S' C Ai, and in this section we enlarge 
S 2 in such a way that it remains a subset of S. The enlarged S 2 will turn out to be 
equal to Sp Note that this section concerns itself only with 6 = 1. 

Let w G SLAL) be one of the matrices r, A from the previous section. Let a 
be as in the previous section. Then we know h = aw is a-conjugate to 6 = 1, so 
{x~^a{x) : X G SLAL)} — {x~^ha{x) : x G SLAL)}^ ^Iso {Ix~^a{x)I : x G 
SLAL)} — {Ix~^ba{x)I : x G SLAL)}- But we know that the chamber in 
corresponding to Ix~^ha{x)I is p{x~^ha{x)CM)- Just as in Section 3.1.1, let T^ be 
the part of the SMG from Cm to xCm that is not in let T^ = ha{T]f)^ und, if 
e is the only edge of T^ in Am^ let T^ be a minimal gallery from e to ha{e) = he. If 
ra; = r^ur^ur|, then the possible foldings of galleries of the same type as x^^T^; 
give possible candidates for additions to the set 82 - For some choices of xCm there is 
only one possible folding of galleries of the same type as x“^Fa;, and the final chamber 
of this folding is not already in 82 . Such a situation would give an additional chamber 
to add to 82 - 

For instance, we can choose xCm to be the chamber in Figure 3.42 that is adjacent 
to Cm^ but not in Am- li w = A and 
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ba{x)CM 



Figure 3.43: The resulting F^; for Di and a particular choice of aw 



Figure 3.44: The result of folding galleries of the same type as x ^Fa; for the Fj; 
pictured in Figure 3.43 

/tt^ 0 0 \ 

a = I 0 7r“^ 0 I , 

Vo 0 7r-2/ 

then Fa; is shown in Figure 3.43. Any gallery of the same type as a;~^Fa; folds down 
into A]^ in the same way, so we know that Ix~^ba{x)I corresponds to the chamber 
shown in Figure 3.44, which was not obtained by the methods of the previous section. 

We now keep w as above, but let a take the general form 

0 0 \ 

0 • 

0 

For these b = aw we can compute the possible ways that galleries of the same type as 
x~^Tx can fold into where, as before, x is chosen so that xC^ is the chamber 
Di pictured in Figure 3.42. One can easily see that for each m, n, there is only one 
way that such galleries can fold down. The chambers obtained through this process 
are marked in Figure 3.45. Many of these did not arise from the methods of the 
previous section. 

We could also choose x such that xC^ is one of the chambers 02 , in Fig- 
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Figure 3.45: Results for xC^ = -Di and w = oi for xC^: = -Di and w = r 
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Figure 3.46: The choices D 2 and D^, of xC]\/[ 


w 

xCm 

Figure containing results 

2 

Di 

Figure 3.45 


D2 

Figure 3.47 

lyi ^ 

D3 

Figure 3.48 

r 

Di 

Figure 3.45 

r 

D2 

Figure 3.47 

r 

D3 

Figure 3.48 


Table 3.1: Which hgure contains which results 

ure 3.46, and we could choose w = r. For each of these possible choices, we could 
make considerations similar to the above. The results of this process are pictured in 
subsequent figures according to Table 3.1. 

If we combine all these results with those of the previous section, we get the 
chambers pictured in Figure 3.49. Note that this combined set of chambers is still 
not equal to Si- 

If i^ 4 , ZI 5 , and Dq are the chambers in labeled in Figure 3.50, and if 5 ^ 4 , g^, qq G 
I are chosen such that gjEi 7 ^ E^, then we can choose x such that xC^ is any of 
the Di = giD^. For each of these xCjyj, we could make considerations similar to the 
above for w = r, r^. The results of this process include all the chambers in Figure 3.27 
that are not present in Figure 3.49. This proves that the chambers in Figure 3.27 
represent the exact collection of double-/-cosets that intersect non-trivially with the 
(j-conjugacy class of 1 . 

Rather than using xC^ a distance of two chambers from it is also possible 
to obtain the chambers in Figure 3.27 that are not in Figure 3.49 in the following 
way. Let b now be such that bCj^ is one of the chambers in Figure 3.49 that was 
not obtained using the methods of the previous section. Let xCj^ ^ be Hi, D 2 
or H 3 , and compute as previously. This gives rise to the chambers in Figure 3.27 
that are not in Figure 3.49. Note that this constitutes an iteration of our “length 
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Figure 3.47: Results for xC^ = -^2 cind w = oi for xC^: = -^2 cind w = r 







































Figure 3.48: Results for xCm = -D 3 and w = r or for xCm = -D 3 and w 
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Figure 3.49: Combination of all results referred to in Table 3.1 



Figure 3.50: Some choices for xCm that are two chambers away from Cm 
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V2 


VA 


vs 



VI 


V5 


Figure 3.51: A Useful Lemma 


one appendage” methods, and gives rise to the same additional chambers that our 
“length two appendage” methods did. 

The methods in this section assume the existence of a large and well-distributed 
set 82 - If one has a smaller S 2 , the enlargement effort will be less effective. One could 
apply the methods of this section to a-conjugacy classes other than b = 1, but one 
would have to somehow come up with a reasonably large S 2 hrst. 

3.1.6 A Geometric Construction of a Subset of the Solution Set 

In this section, we prove using geometric methods that the chambers in the superset 
Si produced in Section 3.1.2 that arise from the inhnite classes Ii and I 2 are all 
actually contained in the solution set S. Since the classes Ji and I 2 seemed to give 
rise to all chambers in Si, this proves that Si = S. 

We begin with the following very useful lemma. 

Lemma 3.1.6. Let G be one of the galleries pictured in Figure 3.51. Let G = gG, 
where g G GL^L) is arbitrary. There exists a unique vertex v such that v is adjacent 
to each of gv^, gvi, and gv^. Here, v^ is the main vertex in the building. 

Proof. It suffices to work with = 1. The vertices adjacent to vm correspond to 
non-trivial proper subspaces of (Fg)^, where ¥q is the residue held of F (so Fg is the 
residue held of L). For such a vertex v, let v also denote the corresponding subspace 
of (Fg)^. If V and w are two vertices adjacent to uyf, then v and w are adjacent 
to each other if and only if n C tc or tc C n as subspaces. We therefore have the 
following cases: 

Case 1: dim(ni) = 1. Then dim(n 2 ) = 2, dim(n 3 ) = 1, dim(n 4 ) = 2, dim(n 5 ) = 1, 
and we can and must choose v = {vi,vf)- 

Case 2: dim(ni) = 2. Then dim(n 2 ) = 1, dim(n 3 ) = 2, dim(n 4 ) = 1, dim(n 5 ) = 2, 
and we can and must choose h = ni fl ^ 5 . □ 
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The idea of this lemma is that whenever we see an arrangement of chambers shaped 
like one of those in Figure 3.51, we can £11 it in uniquely with two more chambers to 
create a hexagon. 

We also need the following definition: 

Definition 3.1.6. Given a minimal gallery G, the parallelogram, P{G) associated 
with G is P{G) = (lA, where the intersection is over all apartments A containing G. 

Theorem 3.1.7. P{G) = UG, where the union is over all minimal galleries G that 
stretch from the first chamber of G to the last chamber of G. 

Proof. See [ 8 ]. □ 

Note that P{G) is not necessarily actually a parallelogram. It is a parallelogram with 
possibly a single chamber removed from either or both of the acute angle corners. 

We now discuss the the program that we will follow in the rest of this section. 
We will begin by restricting our attention to the collection of a-conjugacy classes 
consisting of those b with a + 2/3 ^ 0, and b = 1. We also restrict our attention to 
type-edge pairs in Ii. If a: G SL^{L) gives rise to a type-edge pair (t,e) G Ji, and if 
b is restricted as specified, then we will define two invariants 71 and 72 of x. It will 
turn out that 71 and 72 determine p{x~^rx). We will also show that given any 71 
and 72 , we can choose x such that x and b give rise to (f, e), 71 , and 72 . This proves 
that for b = 1 or b with a + 2f3 0, all the results in Si which come from Ii are in 

fact in S. We then use similar methods, with a few added complications, to address 
b ^ 1 with a -|- 2/3 = 0, still focusing our attention on {t,e) G Ii- We then turn to 
(t, e) G I 2 , and we consider separately the cases & = 1 or a -|- 2/3 7 ^ 2q; -f /3, and 5 7 ^ 1 
with a + 2f3 = 2a + f3. 

As we just mentioned, we start by assuming (3, e) G Ii and either 6 = 1 or 
a + 2/3 ^ 0. Recall that the associated composite gallery Tj, is T^. U r|i U r|., where 
each T^ is minimal (if 6 = 1 then = 0). Let P = P(r^), let P^ = P(r|.), and 
let Per = P(r|n). It is worth noting that although we never made a specific choice of 
r|., P(r|i) is well defined (this relies on the fact that we have either b = 1 01 b with 
a -|- 2/3 7^ 0). Figure 3.52 has a picture of P, P^, and P^ for 

0 0 \ 

6 = I 0 7r“^ 0 I , 

\0 0 Tf-V 

and the example type-edge pair pictured in Figure 3.2. By Lemma 3.1.6, we can 
choose a vertex wi adjacent to U 2 , M 3 , and M 4 . This vertex is not necessarily vi, 
although it may be. By repeated application of Lemma 3.1.6, we can choose the 
vertices W 2 , w^, W 4 and w^, labeled on Figure 3.53. 
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Figure 3.53: W 2 i w^, W 4 and 
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Figure 3.55: Filling in the rest of P 


For an arbitrary h ^ 1 with a + 2/3 7 ^ 0, and for any type-edge pair in Jx, we can 
choose vertices analogous to the by repeated application of Lemma 3.1.6. Note 
that if Pfj has more than one row of chambers, then we must choose correspondingly 
many rows of the tCj, one row at a time, from the bottom up. See Figure 3.54. We 
can also use Lemma 3.1.6 repeatedly to hll in chambers as labeled in Figure 3.55. We 
refer to the resulting unique construction consisting of P, P 5 , and the chambers added 
in the two above processes as P. Note that P is the intersection of all apartments 
containing P and Pfj, and is also the union of all minimal galleries from the hrst 
chamber of F^ to the last chamber in F|n. 

We now dehne two invariants which describe the way in which P is connected to 
Pa. 

Definition 3.1.7. Let 71 denote the number of edges that P and P^ have in common. 
So 71 > 1, and in the case pictured in Figure 3.52, 1 < 71 < 6 . 
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Figure 3.56: The definition of the invariant 72 , part 1 


We define the second invariant 72 using Figure 3.56, which shows a situation with 
7 l = 2. Note that for each i = 1,2,3,4, the edges Cj of Pg- and hi of P are different, 
although they look the same in the figure. We pass to Figure 3.57, which is the same 
as Figure 3.56, only part of Pg- is not shown for clarity. We now define 72 for our 
example situation. It will be clear from this example how 72 is defined in general. If 
there is a chamber Ci (pictured in Figure 3.58) having hi and di as edges, then it is 
unique, and not contained in Pg. In this case we require 72 > 1, and we get Di and 
D 2 as pictured (in Figure 3.58) by using Lemma 3.1.6. If there is no Ci as described 
then we say 72 = 0. Given Ci, if there is a chamber C '2 connecting D 2 to d 2 , then it 
is unique. In this case we require 72 > 2, and we get ZI 3 , ZI 4 , and ZI 5 , Dq by using 
Lemma 3.1.6 twice. If there is no C '2 as described then we say 72 = 1. Given C' 2 , 
we look for as labeled. We continue in this manner, with the restriction that 72 
cannot be bigger than either the number of the hi or the number of the di- If 72 is 
equal to the lesser of these numbers, then we say 72 is maximal. 

For any parallelogram P, let T(P) be the number of edges along the top of P. 
Let S{P) be the number of edges along the right side of P. Recall that this could 
be different from the number of edges along the left side of P. Similarly, T{P) 
could be different from the number of edges along the bottom of P. This is because 
the “parallelograms” with which we are working are not true parallelograms in the 
traditional sense. They are parallelograms that may have one chamber removed from 
either or both of the acute angle corners. Although note that the upper right acute 
angle of P (and therefore P) never has a chamber removed; P 5 will always be a 
parallelogram in the traditional sense of the word; and the lower right acute angle of 
Pg never has a chamber removed. 

Fixing b and a type-edge pair (t,e) G Ji, let 7 ™^^ = T(P). Ghoose 71 such that 
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Figure 3.57: The definition of the invariant 72 , part 2 
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Figure 3.58: The definition of the invariant 72 , part 3 
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Figure 3 . 59 : T(P) = S{P) = oc 


1 < 71 < and choose 72 such that 0 < 72 < min{S'(P), T(P) —71} = 72^^^(7i). 

We will show that one can hnd x such that xC^ gives the type-edge pair {t, e), and 
the invariants 71 and 72- We begin by making a simplihcation. 

If b is still hxed; (ti,ei) and (^2)62) s-^e two type-edge pairs in ly, Pi and P2 
are the corresponding parallelograms P(r^^) and P(r|n^); and if T{Pi) < T{P2) 

and S{Pi) < S{P2), then 7™®'^(Pi) < 7™’^^(P2)- Given 71 < 7™®'^(Pi), we also have 
7™®'^(Px, 71) < 7™®'^(P2,71 )• To construct Pi with invariants 7i(Pi) < 7™^^(Pi) and 
72(A) < 7™^^(A) 7 i(A))) if would suffice to construct P2 with the same invariants. 
One could then chop off part of P2 to get the desired Pp Therefore it suffices to 
demonstrate the construction of an “inhnite parallelogram” P with T(P) = S{P) = 
00 with any hxed (and still hnite) invariants 71 and 72. The equation T(P) = S{P) = 
00 is meant to imply a parallelogram that is half-inhnite along the top and along the 
right side as in Figure 3.59 

We now discuss notation to be used in constructions to come. Regions of an 

apartment of the building will always be denoted using Roman letters with subscript. 

Single chambers will be labeled using Roman letters with subscript, or just using 

numbers. At several points we will have to graphically represent structures in the 

building that cannot be embedded into a Euclidean plane. For instance, we will 

1 

discuss the main apartment A77, together with a half apartment AJ coming out of 
a wall K in A77. We would picture this example as in Figure 3 . 60 , where Pi is a 

1 

region in Aju, P2 is also in Ayf, and P2 = A^. Thus P2 and P2 are the same region 
graphically, but different regions in the construction we are describing. The chamber 
shaded in Figure 3.60 could be denoted 1 if in P2 or 1 if in R2. The tilde will be used 
generally in this way, with constructions marked with a tilde understood to not be in 
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F, F5, or Ffj, unless specifically included. 

We now proceed to demonstrate that one can find x such that xC]\/j gives (t,e), 
71, and 72. We work with two cases. 

Case 1 : b = 1 . Let Ai be an apartment in Bi, and let K he a. wall in Ai (see 
1 

Figure 3 . 61 ). Let A^ be a half-apartment coming out of K that lies in B2- If 71 is as 

1 

labeled in Figure 3 . 61 , choose region Fi m A^. Choose region F2 from Bq\B2- Let 
Ql = cr(Fi) and Q2 = o'{R2). This determines the regions iVi and ri by repeated 
application of Lemma 3 . 1 . 6 , and therefore determines ri := a{Ni). So ri is attached 
to A^i. We must check that the bottom boundaries of ri and ri have no edges in 
common to ensure that 71 is no bigger than intended. But such commonality would 
imply that for some edge e along the upper boundary of Ni, we have cr(e) = e, i.e., 
e G Fp But let G be a minimal gallery through Q2 from e to some chamber D in 
Ql ^ ^2- The galleries G and ct^(G) are both galleries of the same type from e to 
D, so therefore G = a‘^{G). But G passes through Q2 ^ Bq\B 2, so G ^ a‘^{G), and 
we have a contradiction. 

We now choose F3 arbitrarily. This determines Q3 = cr(F3), and r2, N2, G2, 
E2 by Lemma 3 . 1 . 6 . The region r2 is attached on its right hand side to rp Choose 
G2 7^ C2 to ensure that 72 is no bigger than intended. Fill out the rest of P arbitrarily. 
Case 2 : b ^ 1. We break this case into subcases: 

Subcase 1 : 71 -I- T{PQ — 1 > 7i + 72 , and if equality holds then 72 7^ 0 . This 
situation is pictured in Figure 3 . 62 . The inequality implies that c is at least as far 

left as a in that hgure, and if a = c then 72 7^ 0 . Let iC be a wall in A]\^, and let 
1 1 

A^ be a half apartment coming out of K. Then ba{A^) is a half apartment coming 

1 

out of ba{K) = bK. Choose Qi and ri from ba{A^). Let Pi = a~^b~^Qi. Then 
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Figure 3 . 61 : Existence of all values of 71 and 72, case 1 
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1 _ _ 

Rl is in so Li C P is in Am, and Qi and ri are attached to P along ba{K). 
Choose ri the same shape as ri, and attached to Qi along the line between Qi 
and ri, but sharing no chambers in common with rj. This ensures that none of the 
chambers in ri is attached to Li, and therefore that 71 is no bigger than intended. Let 
Ni = We can £11 in L2 by repeated application of Lemma 3 . 1 . 6 . Note 

that L2 may be empty if 72 = 0 . In this case, ri, fi and £2 would also be empty. If 
72 > 0, choose £2 attached to Li, or attached to L2 if c = a (and in this case we have 
L2 7^ 0 , since 72 7^ 0 ). This is done by repeated application of Lemma 3 . 1 . 6 . Choose 
Q2 such that there is no chamber attaching it to £2 (we know this can be done by 
the uniqueness statement in Lemma 3 . 1 . 6 ). Now let R2 = a~^b~^Q2- This ensures 
that 72 is no bigger than desired. We now choose the rest of P arbitrarily. 

Subcase 2 : 71 + — 1 = 7i + 72 and 72 = 0 . In this case, T{Pi^) = 1 . The 

1 

situation is pictured in Figure 3 . 63 . Let be a half apartment coming out of K, 

1 

as before. Choose Pi in Aj, and let Qi = ba{Ri). We see that Li C Am- Choose 

P2 attached to Pi. This determines Q2 = ba{R2), which in turn determines D2, L2, 

P2, and C2 by repeated application of Lemma 3 . 1 . 6 . For C2) choose any chamber 

attached to P2 other than C2- This ensures that 71 is no bigger than intended, and 

that 72 = 0 . Choose the rest of P arbitrarily. 

Subcase 3 : 71 + T{Pi) — 1 < 71 + 72, and point a in Figure 3.64 is at least as far 

right as point d (the alternative is Figure 3 . 65 , which we will consider in subcase 4 ). 

Point a is a distance of 71 +72 ~T(P^) +1 edge lengths from the right boundary of P, 

and point d is a distance of 71 + T(P^) — 1 edge lengths from the same boundary. So 

our condition on a and d is the same as saying 71 + 72 — T{Pb) + 1 < 71 + ^(P^) — 1, 

1 

i.e., 72 + 2 < 2 T(P^). Choose Qi and ri from ba{A^). Let Pi = a~^b~^Qi. Then 
1 _ 

Pi C Af, so Li is in Am, and Qi and ri are attached to P along ba{K). Now 

1 1 

consider the apartment made up of AJ , ba{A'^), and the strip in Am between K and 

1 

ba{K). Extend the line / in Figure 3.64 to a wall in this apartment, and take A^ to 

1 

be a half apartment coming out of this wall. Choose Q2, ^2, L2 and Ni from A^. 
This determines P2. Choose Q3 arbitrarily. This determines ^3, L3 and N^, none 
of which will be part of the final construction. Choose N2 using Lemma 3 . 1 . 6 . Let 
C and D be the unique chambers attached to iV3 and iV2, given by Lemma 3 . 1 . 6 . 
Choose C ^ C. This assures that 72 is no bigger than desired. Construct the rest of 
P arbitrarily. 

Subcase 4 ^ 7i + T{P^) — 1 < 71 + 72, and point a in Figure 3.65 is strictly to the 
left of point d (so 72 + 2 > 2 T(P^) and the condition 71 + T(P^) — 1 <71 + 72 become 
redundant). Construct Pi, Li, Qi and ri exactly as in subcases 3 and 1 . Construct 
A^l, L2, r2, and Q2 exactly as in subcase 3 . This determines P2 and ri. Choose Q3 
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Figure 3 . 62 : Existence of all values of 71 and 72, case 2 subcase 1 
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Figure 3.63: Existence of all values of 71 and 72 , case 2 subcase 2 
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Figure 3.64: Existence of all values of 71 and 72 , case 2 subcase 3 
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arbitrarily. This determines R^. Use Lemma 3 . 1.6 repeatedly to fill in L3 and N2. 
Choose the unique possible C3 and ZI3 to connect N2 and L3. Repeat this process to 
point a, then, at the next step choose for Cj any chamber other than the unique one 
that connects to Lj. This ensures 72 is no bigger than desired. Choose the rest of P 
arbitrarily. 

Up to this point, we have dehned P, Pa, and the invariants 71 and 72 for 6 = 1 
or b with a + 2/3 7^ 0 , and (t, e) E Ii- We have also shown that if 1 < 71 < 7™^^, 
0 < 72 < then there is some x G SL^{L) such that xC^ gives rise to (t, e), 

71 and 72. We now broaden the definition of 72 to include negative values. We will 
then have to re-address the issue of whether all possible 72 actually occur. Consider 
Figure 3 . 66 . If there is no chamber connecting chamber 7 to chamber 5 , we say 72 < 0 
(previously we just said 72 = 0 ). In this case we ask if there is a chamber connecting 
4 to 8. If not, then 72 = 0 . If so, then 72 < — 1 , and we call the connecting chamber 7 . 
In this case, we hll in chambers 6 and 9 using chambers 7 , 8, 11,10 and Lemma 3 . 1 . 6 . 
We now ask if there is a chamber connecting 6 to 2 . If not, then 72 = — 1 , and if so 
then 72 < — 2 . We proceed in this way to determine the value of 72. Note that if 
7™’^(7l) = — min{S'(P), T(P) — 71}, then 72 > 7™’^ automatically. 

We now show that given any b such that 6 = 1 or a- 1 - 2/3 7^ 0 , given (t, e) G Ji, and 
given 7i and 72 such that 1 < 71 < 7™®'^ and 7™'^ (71) < 72 < 7 ™^^(71); there exists 
an X such that x and b give rise to (t,e), 71 and 72. Given what we have already 
done, we may assume that 72 < 0. As usual we proceed in cases. 

1 

Case 1 : b = 1 . See Figure 3 . 67 . Let L be a wall in Aj^, and let be a half 

1 

apartment in B2 coming out of L. Choose Qi in AJ . Choose chamber 4 in Pg \ P2. 

This determines 8, and therefore by Lemma 3 . 1.6 also determines 3 and 7 connecting 

4 and 8. To arrange 72 = 0 , choose 7 such that 7 7^ 7 and cr( 7 ) 7^ 3 , and construct the 

rest of P arbitrarily. To arrange 72 < — 1 , choose 7 = (T“^( 3 ). Since 4 , 8 G Pg \ ^2, 

a(f) 7^ 3 , so 7 7^ 7 , so 72 < 0 still holds. On the other hand 3 = a( 7 ) = 3 , so 3 can 

be connected to 8 (via 7 ), ensuring 72 < — 1 . Choose 6 and 9 to fit between 7 and 

10 using Lemma 3 . 1 . 6 . Choose 1 and 5 to fit between 2 and 6. To arrange 72 = 

choose 1 7^ 1 and construct the rest of P arbitrarily. To arrange 72 < — 2 , choose 

1 = 1 . Continue in this manner. 

Case 2 : b 1 . We break this case into subcases. 

Subcase 1 : T{Pf,) = 1 . See Figure 3 . 68 . We let K and Ki be walls in Aj^, K 

a horizontal wall, and Ki a wall such that bKi = Ki. Let T be the first row of 

1 1 

chambers in a half apartment coming out of Ki to the left. Choose such 

that ba{T) 7^ T. This implies that ba{T) has no chambers in common with T. Let 

1 

A be the apartment made up of Ay^ on the right of Ki and A^ on the left. Then 

1 

half of K is in A, and we can extend this half to K, a wall in A. Let A^ be a half 
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Figure 3 . 65 : Existence of all values of 71 and 72, case 2 subcase 4 
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Figure 3 . 66 : Definition of negative values of 72 
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Figure 3 . 67 : Existence of all negative values of 72, case 1 
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1 

apartment coming out of K, and choose -Ri, R2 and C2 from A^. We can now throw 
1 

away all of Af except T. We get Qi = ba{Ri), Q2 = ba{R2), and Li C A^. 
Note that ba{T) is another row of chambers coming out of L, and note that we have 
D2 = ba{C2) attaching Q2 to ba{T), as drawn in the hgure. We have F2 C ba{T) 

which connects D2 to Li, and by Lemma 3 . 1 . 6 , we have E2 and C2 attaching ba{T) 

to i?2 drawn. Note that C2 C2- If these chambers were equal, we could create 
a contradiction to the uniqueness part of Lemma 3 . 1.6 by producing two galleries 
of length two from the edge between C2 = ^2 -1^2) down through T and ba{T) 

respectively, to Li. To make sure 72 < 0 , choose C2 7^ To make sure 72 < — 1 , 
choose C2 = C2- For 72 = 0 , choose any other C2. If we chose 72 = 0 , hll out the 
rest of P arbitrarily. If we chose 72 < — 1 , then what we have done becomes the base 
case of an induction. 

Let D2 = ba{C2), and see Figure 3 . 69 . The region made up of L2, S2 is taken 
from ba{T). We assume by induction that the Qj, Dj, Lj and Sj for 2 < j < i 
are all contained in a single half apartment, and that 72 < —i + 1 . We choose 
Qi+l arbitrarily. If we want 72 = —i + 1 , we choose D^j^i such that there is no 
chamber attaching it to L^. If we want 72 < —i, we choose a chamber that 

can be attached to Lp This enables us to hll in an and an uniquely using 
Lemma 3 . 1 . 6 . We can continue thus until we either reach the desired value for 72, or 
until we are stopped by 7™^ (71). 

Subcase 2 : T{Pfj) > 1. See Figure 3 . 70 . Construct Ri and Qi in the standard 
way. Choose Q2 such that there is no chamber connecting it to Li (to ensure 72 < 0 ). 
If we want 72 = 0 , we choose D2 such that there is no chamber connecting it to the 
line I (which is in Li and P). If we want 72 < — 1 , we choose D2 such that there is 
a chamber E2 connecting it to the line 1 . Note that E2 ^ Li. Construct S2 using 
Lemma 3 . 1 . 6 . The region S2 does not have any chambers is common with Li or with 
P. We then choose Qa arbitrarily, and if we want 72 = — 1 , we choose ZI3 such that 
there is no chamber connecting it to 82- If we want 72 < —2, we choose II3 such that 
there is such a chamber. Proceed in this way. 

We have now shown that given a cx-conjugacy class b such that either fe = 1 or 
a + 2/9 7^ 0 , and given a type edge pair (t,e) G Ji, one can hnd x G SL^L) such 
that xCm has SMG of type t and departure edge e, and such that the invariants 
111 72 associated with the composite gallery Fa, are as desired (within the limitations 
1 < 7l < 7™^^ and 7™^(71) < 72 < 7™^^(7l))- This is useful because we will now 
prove that p{x~^ba{x)C m) is determined by b, t, e, 71, and 72. Again, we consider 
cases. 

Case 1 : 72 > 0 . See Figure 3 . 71 , which represents the structure P U Per transported 
back to Cyf (in other words, x“^(PU Pa))- We can hnd g E I that sends the shaded 
part of this picture to Aj^. This is because one can hnd an apartment containing 
the shaded part of the hgure but not containing the unshaded part. Therefore g does 
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Figure 3 . 68 : Existence of all negative values of 72, case 2 subcase 1 
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Figure 3 . 69 : Existence of all negative values of 72, case 2 subcase 1 diagram 2 
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Figure 3 . 70 : Existence of all negative values of 72, case 2 subcase 2 
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not send the unshaded part of the diagram to A^. So we assume from this point 
forward that the shaded part of Figure 3.71 is in and the unshaded part is not. 
It is easy to see now that p has the effect of reflecting the chambers in Ri across li, 
reflecting the chambers in i?2 across I2, reflecting the chambers in hrst across li 
and then across and reflecting the chambers in R4 across l2- So one can determine 
the value of p{x~^ba{x)C]\/j). A specihc example is given in Figure 3 . 72 . Note that 
the existence of a corner at point x in the hgure is necessary for the considerations 
that arrive at these results. 

Case 2 : 72 < 0 . See Figure 3 . 73 . Once again, we can arrange for the shaded part of 
the hgure to be in and for the unshaded part to not be in A]\^. According to the 
value of 72, we can connect Pa to I using region Ri in Figure 3 . 74 . Here, / is in P, 
and Ri shares no chambers in common with P. We can now hll in R2 uniquely using 
Lemma 3 . 1.6 so that it is connected above to Pa and on the right to Ri- There now 
exist chambers C and D such that neither is in P, but such that C is connected to 










Figure 3 . 72 : Example of how 71 and 72 determine p{x ^b(j{x)CM) 


R2, and D has its right edge in P. Also, C and D are connected to each other. We 
hll in i?3 using Lemma 3 . 1 . 6 . With respect to folding, the corner labeled with an x is 
similar in function to the corner labeled with an x in Figure 3 . 71 . As such, referring 
to Figure 3 . 75 , chamber D is reflected across I2 by p, the chambers in region Bi (some 
of which are in and some of which are not in P U P^) are reflected across li, the 
chambers in B2 (some of which are in Per and some of which are not in P U Per) are 
reflected hrst across /i, then across /a, and the chambers in P3 are reflected across 
l2- So one can determine the value of p{x~^ba{x)C]p[) for any specihe example. 

In Section 3 . 1 . 2 , we computed chambers to include in the superset Si by computing 
all possible foldings of the composite gallery F^, for x giving rise to any hxed type-edge 
pair (t,e). The set Si consisted of the union of these results for all (t,e) in Ii U l2- 
We are now in a position to show that for all (t,e) G Ji, the collection of possible 
foldings of Fa; gives rise only to chambers in S. This, combined with similar results 
for I2 proves that S' = Ai for 6 = 1 or 6 with a + 2 f 3 ^ 0 . 

f 

Let S*^^ be the collection of chambers obtained by computing the possible fold¬ 
ings of Fa; for X giving rise to the type-edge pair (t, e). So 




'J(i,e)e/i 
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(he) 
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Figure 3 . 73 : x ^(P U Pa) for 72 < 0 
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X ^ba{x)C]\4 



Figure 3 . 74 : x ^(P U Pa) for 72 < 0 , folding explained 
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X ^ba{x)C]\4 



Figure 3.75: x ^(P U Pa) for 72 < 0, folding explained further 
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Figure 3 . 76 : Choice Points 

Let S 7 , be the collection of the p{x~^ba{x)C]\f) (which can now be computed for 

(t,e) 

{t, e) G Ji and either & = 1 or a + 2/3 7^ 0 ) coming from x giving rise to {t, e) and 
any invariants 71 and 72 such that 1 < 71 < e) and 7™^^(f, 0,71) < 72 < 

e, 71). We will show that Sj^ (again, only for {t, e) G Ji and either 

f 

6 = 1 or a + 2/3 7^ 0 ). To do this, we begin by dissecting 

When computing the possible values of p{x~^ba{x)C]if), one can work through 
the chambers of x^^Fa; starting with C77, making a choice of folding direction at each 
choice point. At choice point e between chambers i and z + 1 , we dehne the status 
quo choice to be the one in which i and / + 1 go to different chambers. The change 
choice is the choice in which i and / + 1 go to the same chamber. Note that if a 
change choice is made at an edge e, then choice points subsequent to e in x~^Tx may 
become non-choice points, and vice versa. The possible values of p{x~^ba{x)C]\/j) can 
be enumerated by exploring the binary tree described by the choice point structure 
of x~^Tx. 

It is easy to see that if one makes the status quo choice at all edges before some 
edge Mj in Figure 3 . 76 , and then one makes a change choice at itself, then all 
subsequent edges become non-choice points and p{x~^ba{x)C]\/j) is determined. This 
value for p{x~^ba{x)CM) is in S 7 , . because we may choose = i and 72 maximal. 

The value of p{x~^ba{x)C m) obtained by making only status quo choices is in 5 '^ 
because we may choose 71 and 72 maximal. 

It is easy to see that if one makes the hrst change choice at some dj, then one 
may make at most one subsequent change choice, and such a subsequent change 
choice can only be made an odd number s of edges after dp The resulting value 
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Figure 3 . 77 : A composite gallery for p = 1 , cc = 2 , /? = —1 


of p{x ^ba{x)C^) is in Sl, x because we may choose 71 and 72 such that 71 + 

max{72, 0} = S{P(j) + i — 1 (to ensure that the first change choice occurs at ) and 
such that 7i — min{0,72} = (to ensure that the second change choice occurs s 
edges after di). If no second change choice is desired, then choose 72 = 7™’^(7l)- 

If one makes the first change choice at some Cj, then only one subsequent change 
choice is possible. If such a change choice is made, it must be done at one of the Uj. 
The resulting p{x~^ba{x)CM) is in 5 ^ because we may choose 71 and 72 such that 

71 + max{72, 0 } = z and such that 71 — min{72, 0 } = j. If no second change choice 
is desired, choose 72 = 7™’^(7l)- 

In essence, the choice of 71 and 72 above corresponds to choosing the point x in 
Figures 3.71 and 3.75 such that li passes through the first change choice and I2 passes 
through the second. 

We now address the situation where (t, e) G Ii still, but now b ^ 1 and a+ 2/3 = 0 . 
As before, let p be the number of chambers in F|x between the edge of departure and 
the turning edge. So p > 1 is odd. We first consider the case where p = 1. So, hxing 
t,e,b with the specihed properties, and choosing y G SL^{L) such that y gives rise 
to (t, e), and given some possible folding of a gallery of the same type as y~^Vy, we 
want to show that there is x G SL^{L) such that p{x~^ba{x)C]\/j) is the last chamber 
of this folding. 

For p = 1 , a sample composite gallery for b with a = 2 , (3 = —1 is pictured 
in Figure 3 . 77 . The choice points are marked. For general p, b, we get a similar 
structure, with every edge in F|x a choice point, and the edge between F|n and F|n 
another choice point. Note that for p = 1 , if one makes a change choice at any choice 
point other than the horizontal one between F|n and F|n, no subsequent choices are 
available. A change choice at the horizontal change point allows at most two more 
choices. 

Let A be a wall in Aj^ such that bK = K. Let T be the first row of chambers 
in some half apartment coming out of K. Choose T C so a does not affect 
T. Then ba{T) = T. Choose the first i chambers of F|n in T, and the rest not in 
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^ te(3;)gMv^ /I ^2 baSJ) 

■ /— rj;, / / V / , , , , , T 

Figure 3.78: All foldings of composite galleries with p = 1 occur, where b 1 and 
a + 2/9 = 0 

T. So and r|i C Am are determined. This composite gallery 

construction folds in such a way that the first (and only) change choice occurs in r|n 
between the Ah and {i + l)st chambers. To arrange no change choices at all, choose 
r| C T. 

To arrange that the edge between and T'^ be a change choice, take T C 
B2\Bi. Then ha{T) fl T = iF. If we want no subsequent change choice, then choose 
r|i C ba{T). If we want the second change choice to be between the Ah and {i + l)st 
chambers in r|i, then choose the hrst i chambers of r|i in ba(T), and the rest outside 
of ba{T). We now have a situation for which Figure 3.78 is an example (here b has 
a = A and (3 = —2). The galleries F]^ and F|j are drawn as part of T and ba(T), 
respectively, in this diagram, even though only part of each need be. 

Let e be the edge in F|, at which the second change choice is to occur. Then the 
chambers of F|i that are part of ba(T) are exactly those that occur before e. If e is 
an edge of the same angle as ei in Figure 3.78, then no subsequent change choice is 
possible. If e is of the same angle as 62, then ei could be a third (and hnal) change 
choice. To arrange this, choose F|i in such a way that there is no chamber connecting 
edge g to edge h. To arrange no third change choice, choose such that there is a 
chamber connecting g to h. 

We have now shown for p = 1 that any possible folding can occur. We now 
assume inductively that any possible folding can occur for p < n. Suppose that x 
gives rise to a type-edge pair (t, e) with p = n + 1 , and a composite gallery F;^. We 
begin by dehning an invariant 73 of x. Consider Figure 3.79, which shows an example 
composite gallery for b with a = 2 , = —1. We use Lemma 3.1.6 to add vertices vi 

and V 2 to the structure. Note that V 2 may or may not be part of F/^. If V 2 is in F^ 
then we say 73 > 1. If ^2 is not in Fj;, then we say 73 = 0. Although we have only 
given the definition of 73 for the specific example of Figure 3.79, it is clear how one 
would proceed in general. Note that 73 does not necessarily have a specific value. We 
either have 73 = 0 or 73 > 1. 

In case 73 > 1, we can hnd a gallery from xCjm to ba{x)CM that is of the same 
shape as a composite gallery of some type-edge pair with p = n. Therefore, by 
induction, we need not worry about this case. 

If 73 = 0, then the edge between F|n and F|. is forced to be a change choice. For 
instance, the gallery in Figure 3.79 becomes the gallery in Figure 3.80 upon addition 
of the vertex ^3 (which can be done using Lemma 3.1.6). We can use techniques 








Figure 3.79: Definition of 73 


similar to those used in the hrst part of this section to show that one can arrange for 
such a gallery to fold in any desired way. 

To hnish the proof that Si = S, it would be necessary to consider (t, e) E l2- One 
should consider the case b = 1 and the cases 2a + jS ^ a + 2j3 separately from the 
cases in which b ^ 1 but 2a + /3 = a + 2/3. The process is similar to what we have 
already done, and is omitted. 


3.1.7 Symmetry Under a'Ll?)-action 

In Section 2.1.3 we noticed from results developed in Sections 2.1.1 and 2.1.2 that 


for SL 2 , the set of w with non-empty Xy^{ba) has Z/2-symmetry about the center 
of Cm- We gave an a priori proof of this fact. The results developed for SL^, in the 
previous sections of this chapter indicate that in this case the set of w with non-empty 
Xwiba) has Z/3-rotational symmetry about the center of Cm- We adapt the proof 
from Section 2.1.3 to give an a priori proof of the SL^ symmetry. 


Let 



This matrix acts on Am by rotating it 120 ° counterclockwise about the center of Cm- 
Let 














96 



Figure 3.80: What happens to Figure 3.79 when 73 = 0 

Proposition 3.1.8. inv{gxCM,ha{gx)CM) = Ri2Qo{inv{xC][g,ha{x)CM)), where 
i? 12 o° denotes rotation counterclockwise by 120° around the center of So 

inv{g‘^xCMM{g‘^x)C m) = 

Proof. We know that inv{gxC^■,ba{gx)C m) = p{s~^ba{gx)CM) where s G SL^{L) 
is chosen such that s~^gxCft/[ = Cyf- We may choose s such that = qx~^g~^. So 
p{s~^ba{gx)C]\g) = p{qx~^g~^ba{gx)C][g) = p{qx~^ba{x)C]p[), and this is in turn 
equal to Ri 2 Qo{p{x~^ba{x)C][g)) = Ri 2 Qo{inv{xCM,ba{x)CM)). □ 

This is relevant because ii y E SL^{L) is such that yC]\/[ = gxC]\/[, then we have 
inv{y,ba{y)) = inv{gxCM,ba{gx)CM)- 

One could prove an analogous result for SLn, only it would be an invariance under 
a Z/n-action. The proof is the same, only one replaces g and q with the analogous 
n X n matrices. 


3.2 GL^ and PGL^ 

We now have inv : G{L) x G{L) —> I\G{L)/I ~ W ~ Wq x M, where if G = 
GL 3 then M = h, and if G = PGL^ then M = Z/3. In either case, inv{x,y) = 
{p{x~^yG]\^),v{det{x~^y))), but if G = GL 3 then n(det(x“^|/)) G Z and if G = 
PGL^ then n(det(a;“^|/)) G Z/3. The matrices b listed at the beginning of Section 3.1 
as representing distinct a-conjugacy classes in SL^ still represent distinct classes when 
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considered as elements of GL^ or PGL^. Further, any two a-conjugacy classes of SL^ 
remain distinct when we pass to a-conjugacy classes of GL^ or PGL^. It is also true 
that GL 3 and PGL^ have more a-conjugacy classes than just as was the case 
for the analogous rank one groups. Unlike in the rank one case, we will not address 
these additional a-conjugacy classes, since for one thing we have not even addressed 
all the (T-conjugacy classes of SL^ itself. 

If b is one of the matrices listed at the beginning of Section 3.1, this time considered 
as an element of GL 3 or PGL 3 , then we ask for a description of {inv{x, ba{x)) : x G 
G{L)}, i.e., we want to describe {{p{x~^ba{x)GM),v{det{x~^ba{x)))) G Wa ix M : 
X G G{L)}. We note that n(det(x“^ 6 cr(a:))) = n(det( 6 )) is hxed for hxed b (and equal 
to 0 for the b we have chosen). So we need to examine {p{x~^ba{x)GM) G Wa : x G 
G(L)}, which, a priori, may be bigger than {p{x~^ba{x)G]\p) G Wa ■ x G SL^{L)}, 
since G{L) acts on Bqo in ways that SL^ does not. However, if q is as dehned in 
Section 3.1.7, and y = g“'^(det(a::)) n(det(x|/)) = 0. Note that if G = PGL^, 

then n(det(x)) is only determined mod 3. But since is a scalar matrix, this does not 
cause problems with the dehnition of y. Now det(a;|/) G and since = G^, 

we may further modify xy on the right by a scalar matrix of determinant det(a;y)“^. 
Therefore we may assume without loss of generality that det(a;y) = 1, i.e., xy G 
SL^{L). But xyGM = xGm, so a{xy)GM = a{x)GM, so ba{xy)GM = ba{x)GM, 
so x~^ba{xy)GM = x~^ba{x)G]\p, so p{x~^ba{xy)G m) = p{,x~^ba{x)G m)■ But it is 
easy to see that p{y~^x~^ba{xy)G is just a rotation of p{x~^ba{xy)Gj^) about the 
center of Gm by (120°)(n(det(a:))) counterclockwise. Since we already proved that 
the set {p{x~^ba{x)G]\p) : x G SL^{L)} is rotation invariant by 120° and 240°, we 
see that {p{x~^ba{x)G m) : x G SL^{L)} = {p{x~^ba{x)G]\p) : x G G(L)}. 


3.3 Sp4 


We have applied some of the methods of Section 3.1 to 5 ^ 4 . This section contains 
outlines of the application of these methods, and the results. The structure of the 
section is the same as that of Section 3.1. 

The version of Sp^{E) that we will use for E/Fa. held extension is the hxed points 
in GL 4 ^{E) of the involution 0 : GL/i{E) — GL/^{E) where 0((?) = for 


M 


/ 0 0 0 1 \ 
0 0-10 
0 10 0 
\-l 000 / 


Note that if T is the standard maximal torus in GL 4 , then the hxed points T® form 
a split maximal torus in 5 *^ 4 , and if B is the standard Borel subgroup of GL 4 , then 
the hxed points P® form a Borel for 5 *^ 4 . 
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Figure 3.81: How the torus of 5'p4 acts on Aj^ 

The letter b in this section will always stand for an element of 5*^4 of the form 


( 

0 

0 

0 \ 

0 

7J-/3 

0 

0 

0 

0 

'K~d 

0 

\0 

0 

0 

) 


where a > /? > 0. These represent distinct cr-conjugacy classes in but they 

do not constitute a complete collection of a-conjugacy classes. [6] [7] 

To understand something about how 5*^4 acts on the main apartment of its build¬ 
ing, consider Figure 3.81. The main chamber and the main vertex are labeled in this 
hgure, and the value of bC^ with a = 1 and /3 = 0 is labeled with an a. The value 
of bC]\^ with a = 0 and /3 = 1 is labeled with a (3. 

3.3.1 Standard Minimal Galleries and Composite Galleries 

We dehne the four primary directions Di, D 2 , D^, D/^ and the four secondary di¬ 
rections di, d 2 , d^, d/^ in A]\p for S'p 4 as marked in Figure 3.82. Given a chamber 
E C A]\p, we dehne the standard minimal gallery (SMG) between Cjpy and E as fol¬ 
lows. If E is in one of the corridors marked ci,..., eg on Figure 3.82, then the SMG 
is the unique minimal gallery from C]\p to E. If E is in region i?j, proceed hrst in 
direction Hj, then in direction dj. \i E is in region r^, proceed hrst in direction Hj, 
then in direction dj, where j = i 1 mod 4. 

As was the case for FLg, one can prove that if E is now allowed to be a chamber 
anywhere in the building Boo of Sp 4 {L), then there exists a unique gallery Gp] between 
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Figure 3.82: Primary and Secondary Directions in S'p 4 
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Cm and E which is minimal and such that p{Ge) is the SMG from Cm to p{E). We 
dehne the SMG from Cm to E to be C^ in this case. 

We construct the composite gallery T ^ associated to E as in the SL^ case. We 
also define the edge of departure in the same way as for S'L 3 

3.3.2 A Conjectural Superset of the Solution Set 

Just as for SL^, we can arrive at a superset S'! of the solution set S by computing 
Si = e)^ where the union is over all type-edge pairs (t,e), and 5'^^ g) 

collection of hnal chambers of possible foldings of composite galleries arising from 
SMGs of type t and edge of departure e. This computation is even more prohibitively 
lengthy than was the case for SL^, and has only been carried out to completion for 
b = 1, for which the results are in Figure 3.83. 

Let Ji be the infinite class of type-edge pairs {t, e) with t the type of the SMG 
of some chamber in r 2 , and e some horizontal departure edge. Let I 2 be the inhnite 
class of type-edge pairs {t, e) with t the type of the SMG of some chamber in 04 , and 
e an arbitrary departure edge. These Ji and I 2 are analogous to the infinite classes 
of the same name for SL^. 

Conjecture 3.3.1. Si = e)S(t e)’ where the union is over all type-edge pairs in 
Jl U I 2 . 

Gomputation of as (t,e) ranges over Ii U /2 is a lengthy but reasonable 

computation. The details of this computation for any b are discussed in Section 3.3.3. 
For 0 = 3 and /J = 1, the results are given in Figure 3.84. For a = 6, /J = 3, the 
results are given in Figure 3.85, for a = 6, /? = 5 the results are given in Figure 3.86, 
and for a = 7, /3 = 1 the results are given in Figure 3.87. The lines on these hgures 
and on Figure 3.83 are only there to make the figures easier to look at. The chambers 
in Figure 3.84 that are shaded more darkly are the chambers w~^bwCM for w E W. 

The first piece of evidence supporting Gonjecture 3.3.1 is that for a = /3 = 0, 
Jl and I 2 yield Figure 3.83, which is the complete computation e)S{t e)^ it,e) 
ranges over all type-edge pairs. 

The chambers marked with a * in Figures 3.84, 3.85, 3.86, and 3.87 provide 
evidence against Gonjecture 3.3.1, as they seem to be holes in the pattern. However, 
it could be the case that these chambers are actually missing from the true Si = 
^{t,e)Sp e)’ where the union is over all (t, e). Preliminary computations not presented 
seem to provide some evidence that this is the case, in support of Gonjecture 3.3.1. 
However, this evidence is not a strong indication. 
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Figure 3.83: Result for fe = 1, Sp^ 
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Figure 3.84: Result for a = 3, /9 = 1, Sp/^ 
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Figure 3.85: Result for a = 6, /9 = 3, Sp/^ 
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Figure 3.86: Result for a = 6, /9 = 5, Sp/^ 
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Figure 3.87: Result for a = 7, /9 = 1, Sp/^ 
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3.3.3 Relationship Between Xy^{la) and Xyj{ba) for Sp^, and an 
Efficient Way of Computing Supersets 

In Section 3.1.3 we gave a more efficient method of computing the results of the 
folding of Ji U E- In that case, we knew these results gave the entire superset Si of 
the solution set. One can apply the methodology of Section 3.1.3 to 5*^4 to produce 
an efficient way of computing the folding of Ji U E for 5 *^ 4 . However, we have only 
conjectured that the folding of Ji U E for Sp 4 gives the entire superset Si. 

Since the methods of this section are very similar to those of Section 3.1.3, we 
present only results. 

Proposition 3.3.1. For b with a > R computing the folding results of Ji U E is 
the same as computing the folding results of some collection of half-infinite galleries 
analogous to those pictured in Figure 3.88, and combining those results with their own 
reflection across the vertical line of symmetry of C]\/j. For b with a = R computing 
the folding results of Ji U E is the same as computing the folding results of some 
collection of half-inhnite galleries analogous to those pictured in Figure 3.89, and 
combining these results with their reflection across the vertical line of symmetry of 
Cjy[. Although only one specific value of b is pictured in each figure, it is clear what 
the situation would be for arbitrary b. In other words, it is clear what the analogous 
collection of half-infinite galleries would be for any b 

3 . 3.4 The Method of Kottwitz and Rapoport Applied to Sp/i 

As in the SL^ case, we produce a subset 5*2 C S' for 6 = 1. Let a G SpRF) be of the 
form 

0 0 0 \ 

_ 0 TT^ 0 0 

® “ 0 0 TT-” 0 

\ 0 0 0 TT-^J 

where there are no conditions on m and n. Let w be one of the following matrices: 


/o 
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0 \ 


/o 
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0 

- 1 \ 


( ° 

-1 
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0 \ 
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0 

. X - 
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1 

0 

E — 
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0 

-1 
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0 

-1 

, r — 
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0 

0 

, r — 

-1 
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0 

VO 

1 

0 



v 

0 

0 



VO 

0 

1 

0 / 


Note that A = —1. One can check that in fact r G SpRF) by computing 0(r) = r. 
The r* are representatives of Weyl group elements for 5 *^ 4 . In fact, W = D/i, and r 
is a representative of a generator of the order 4 cyclic subgroup of W. 

The matrix aw belongs to a basic cx-conjugacy class if there is some I such that 
awa{aw)M{aw) ■ ■ ■C~^{aw) is central in S'p 4 . Since 5*^4 is simply connected, 6 = 1 
is the only basic a-conjugacy class. [6] [7] 
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Figure 3.88: Half infinite galleries for S'p 4 , a > {3 (specifically, a = 3, /? = 1) 
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Figure 3.89: Half infinite galleries for S'p 4 , a = (3 (specifically, a = /3 = 3) 
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Figure 3.90; Main results of the method suggested by Rapoport and Kottwitz, 5*^4 

Lemma 3.3.2. There exists an I such that aw a {aw) {aw) ■ ■ ■a^~^{aw) is central 

for any choice of m and n. 

Proof. This is similar to Lemma 3.1.3. The only difference is that / = 4. □ 

Therefore, the double-/-cosets pictured in Figure 3.90 all meet the a-conjugacy class 
of 1 non-trivially. 

If tc is a representative of an element of W other than r* for i = 1, 2, 3, and if 
certain conditions are placed on m and n, then it is still possible for {awY to be 
central for some 1 . 

Lemma 3.3.3. If a = 1, then for I = 4, {awY is central for any w G W. 
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Figure 3.91: The a = 1 results of the method suggested by Rapoport and Kottwitz, 
SpA 

This means the double-/-cosets corresponding to chambers shaded in Figure 3.91 all 
intersect the a-conjugacy class of 6 = 1 non-trivially. Let 

/O -1 0 0 \ 

10 0 0 

•^“ 0 0 0 - 1 ' 

\0 0 1 0 / 

Lemma 3.3.4. If n = 0 then aa ^= 1 for ta = r/ 
aa^a^ = 1 for tc = r^f. If m = —n, then aa^a^ 

m = n, then aa^a^ w'^ = 1 for w = r‘^f. 

Proof. Compute the relevant matrix products. □ 

The implication of this lemma is that the double-/-cosets corresponding to the cham¬ 
bers in Figure 3.92 all intersect the a-conjugacy class of 1 non-trivially. 

Just as the methods of Section 3.1.4 generalize to SLn, the results of this section 
generalize to Sp2n- 

3.3.5 A Subset of the Solution Set for 6=1 for Sp^ 

This section is the 5^4 analogue of Section 3.1.5, and the setup is the same. In 
slightly different language, we choose a gallery G of length 2 or 3 starting at and 
having only its first chamber in W® denote the chambers of G after G^ by 
Gi,..., Gj (i = 1 or 2), and we let e be the edge by which G\ is adjacent to G^. We 
let F^ be a minimal gallery from e to 6e, where bG]\,j is one of the chambers in 
obtained in the previous section. We form a composite gallery F from Gi,..., Gj, F^, 
and ba{G \),..., ba{Gi). The collection of possible foldings of a;“^F gives candidates 


If m = 0, then 
= 1 for tc = /. If 













Ill 



Figure 3.92: Results of the method suggested by Rapoport and Kottwitz under the 
circumstances of Lemma 3.3.4, 5^4 







































Figure 3.93: The choices Di^ D 2 and of Gi 


for an addition to 5 * 2 . If there is only one possible folding then it gives us a new 
element of 82 - 

Starting with i = 1 and xC]\^ = Gi equal to one of the three chambers Di, D2-, 
pictured in Figure 3.93, we get results as pictured in Figures 3.94, 3.95, and 3.96 
for b = aw with w = r, Figures 3.97, 3.98, and 3.99 for w = r^, and Figures 3.94, 3.95, 
and 3.96 again for w = r^. Occasionally during these computations, the composite 
gallery F is not minimal, and so p(x“^F) cannot be determined (although in all such 
cases p(x“^F) has one of two possible values). In these cases, neither of the possible 
values of p(a;~^F) is included in the result hgures. So all chambers in hgures 3.94 
through 3.99 are actually in S' 2 . 

Combining the results obtained so far in this section with those of the previous 
section gives Figure 3.83, which was already known to be the superset Si ^ S. 
Therefore there is no need to consider the i = 2 case, and we see that S2 = Si, and 
so ^2 = ^ = 5i. 

3.3.6 Subsets for Other h, and Symmetry under a Ijj2-action 

So far we have established a superset Si and a subset S '2 for 5 = 1 , and we have noted 
that Si = S' 2 , so S '2 = S' = S'!. For 5 7 ^ 1 we have produced a conjectural superset. 
We also know a very lengthy computation which would verify or refute the conjecture 
by producing the actual superset. We have not produced a subset S '2 for any b 1. 
The process of producing such an S '2 for SL^ was a very lengthy and involved proof, 
and was done in Section 3.1.6. It seems likely that a similar process could be carried 
out for S'p 4 . We therefore make the following conjecture. 

Conjecture 3.3.2. The set ^(^te)S{te) ranges over all type-edge pairs is in 

fact equal to S. In other words. S'! = S. 
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Figure 3.94: Results for xCj^ = -Di and w = r or for xC^ = -Di and w = r 
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Figure 3.95: Results for xC^ = -^2 cind w = r or for xC^ = -^2 and w = 
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Figure 3.96: Results for xC^ = -D 3 and w = r or for xC^ = -D 3 and w = 
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Figure 3.97: Results for xCm = -Dl and w = r‘^ 
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Figure 3.98: Results for xCjvf = D 2 and w = r‘^ 









































118 



Figure 3.99: Results for xCm = -D 3 and w = r‘^ 
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If this conjecture and Conjecture 3.3.1 are both true, the Figures 3.84 through 3.87 
represent actual solution sets for their respective a-conjugacy classes. 

In Section 3.1.7, we gave an a priori proof of Z/3-rotational symmetry of the SL^ 
solution set S. This proof was based on the existence of a matrix q G GL^{F) that 
acted on A]<^ by rotating it by 120° around the center of C]<^. We have a matrix 
q G GSp 4 ^{F) that acts on the main apartment of the building of Sp^ by flipping it 
across the (vertical) line of symmetry of Gj^p. One can prove a proposition exactly 
analogous to Proposition 3.1.8 in Section 3.1.7 to show that the solution set S for 
Sp 4 will have symmetry about the vertical line through the middle of G]\p. As the 
rotational symmetry result for SL^ generalizes easily to a Z/n-symmetry result for 
SLn, so this symmetry result for 5*^4 generalizes to a Z/n-symmetry result for Sp2n- 

3.4 Comments on GSpp, PSp 4 ^, and G 2 

If G is GSp 4 ^ or PSpp, we have inv : G{L) x G{L) —> IT ~ Wa x M, where 
M = Z for G = GS'p 4 and M = Z/2 for G = PSpp. We have inv{x,y) = 
{p{x~^yGj[p), 5 '?^(det(a:“^|/))). One can check that if G = GSp^ and x G G(L) then 
f(det(x)) G 2Z. If G = PSp^ and x G G{L) then n(det(x)) G 2Z/4Z ~ Z/2Z. 
The representatives b listed at the beginning of Section 3.3 still represent distinct 
(j-conjugacy classes in G{L), but there are additional a-conjugacy classes we will 
not consider. So if b is one of the matrices at the beginning of Section 3.3, this 
time considered as an element of G(L), then we ask for a description of the set 
{{p{x~^ba{x)G m), ^r’(det(a;“^6cr(x)))) : x G G(L)}. Using methods very simi¬ 
lar to those of Section 3.2, we can prove that {p{x~^ba{x)G m) : x G G(L)} = 
{p{x~^ba{x)GM) : x G Spp{L)}. It is already clear that w(det(x“^fed(x))) = n(det(&)) 
is fixed for fixed b (and equal to 0 for the b we have chosen). 

We would also like to make some comments about G 2 . We first note that W = Dq, 
the group of symmetries of a hexagon, and that Wa = Z^ x W. We ask for a 
description of {inv{x, a{x)) : x E G 2 (T)}. Let e and 6 be the two standard generators 
of Z^ C Z^ X IT ~ ITa, where e and 6 act on Am by translating it so that Gm goes, 
respectively, to the chambers marked with an e and a <5 in Figure 3.100. 

Let r G IT be the element that rotates Am counterclockwise by 60° around vm, 
and let / G IT be the element that flips Am about the horizontal line through vm- 
We know that e, 6, r and / generate ITa, e and 6 commute, and rf = fr^. One can 
check that re = e6r, r6 = e~^r, fe = e/, and f6 = 

Using a similar process to that used in Sections 3.1.4 and 3.3.4, if a = and 
w G IT, and if (awY = 1 in ITa for some /, then aw G {inv{x, a{x)) : x G G 2 (L)}. 
We get: 

Lemma 3.4.1. For any integers s, t and any 1 < n < 5, e^d^r^ G {inv{x, cr(x)) : x G 

G2m. 
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Figure 3.100: The translations e and 6 of for G 2 


Proof. Just simplify for each n = 1,2, 3,4, 5 using the rules listed in the 

previous paragraph. For instance, if n = 1, then = {e^6^r){e^6^r){e^6^r)'^ = 

1 . □ 

One could also create lemmas for G 2 analogous to Lemma 3.1.4 and Lemma 3.1.5 
in a similar way. 

These results give a starting point for the subset S 2 of the solution set S for G 2 
with 5=1. One could enlarge S 2 using methods similar to those in Section 3.1.5 
and Section 3.3.5. One could produce a superset S'! ^ S' by folding galleries in an 
analogous way to Section 3.1.2 and Section 3.3.2. This has not been done, so we 
cannot say for sure if the resulting Si and S 2 are equal, although we guess that they 
would be. 

We also note that G 2 has no analogue to the rotational invariance developed for 
SL^ in Section 3.1.7, or the flip invariance developed for 5*^4 in Section 3.3.6, although 
the general results that will be developed in Section 3.5 will hold for G 2 . 

3.5 Invariance Properties of Solution Sets 

In this section we prove some results that give invariance properties of the solution 
set S. These results hold true if S is the solution set {inv{x,ba{x)) : x G G{L)} for 
any simply-connected group G and any a-conjugacy class b. We apply the invariance 
results of this section to SL^, 5 = 1 under the assumption that one knows whether 
Xy;(lcr) is empty or non-empty only for any tc in a certain subset of Wa = W. We 
will see that knowledge on whether X^fba) is empty can be obtained on a much 
larger class of w. 
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Let G be a simple simply-connected group, let Wa be its affine Weyl group, and 
let A]^ be the main apartment of its building. Suppose G has rank n. Let be 
the main chamber and let be the main vertex. Let Li,..., L 71 be the hyperplanes 
in Ayf that contain and that intersect Cj^ in an n — 1 dimensional simplex. Let 
be the hyperplane in that intersects in an n — 1 dimensional simplex, 
but that does not contain v^. Let Sj be reflection of Aj^ about Lj. Then the Sj 
generate Wa as a Coxeter group. 

If H is a chamber in Aj^, dehne p^D to be the chamber obtained by reflecting D 
about the wall L^, where is parallel to L^, and intersects H in an n — 1 dimensional 
simplex. So Pi is a map from the set of chambers in A]\^i to itself. The elements 
Si G Wa are also maps of this kind, and as such we can state the following lemma: 

Lemma 3.5.1. If i ^ j then pj^Sj = sjpf^ for some k. We also have = SiPi- 

This can be easily checked, and is valuable because a gallery in Aj^ starting at 
Cm is just a sequence of the pp We can now prove: 

Lemma 3.5.2. If tc G Wa then there is a one-to-one correspondence between Coxeter 
expansions of w (using the Sj) and galleries from Cm to wCm- A Coxeter expansion 
of length m corresponds to a length m -|- 1 gallery, so minimality is preserved under 
the correspondence. 

Proof. If w = Si^---Si^ then wCm = Si^---Si^CM = si^-■ ■ s,^_^p,^Cm = 
Pkm^h ■ ■ ' where the last equality is achieved by using Lemma 3.5.1 m — 

1 times. We then proceed: Pkm^i^ ''' = Pkm^ii''' s^^_ 2 P^^M^M = 

PkmPkra-i^h ' = ''' = PkniPk^-i '' Note that length is pre¬ 
served, and the process is reversible. □ 

Let l{w) denote the length of w E Wq as an element of the Coxeter group Wq. 
Then we have the following results. Note that Proposition 3.5.3 is the affine analogue 
of some parts of the proof of Theorem 1.6 in [3]. 

Proposition 3.5.3. If s = for some i and if l{sws) = l{w) then there exists a 
bijective map from Xyj{ha) to Xgwsipc^)- 

Proof. We dehne P to be the parallelogram spanned by Cm and wCm (so it is the 
intersection of all apartments containing Cm and wCmi or, alternatively, the union 
of all minimal galleries from Cm to wCm)- Because of the fact that l{sws) = l{w), 
one can show that exactly one of wsCm and sCm is in P. If x G Xyj{ha), then 
let p G / be such that gx~^ba{x)CM = wCm- Consider xg~^P, which contains 
xg~^CM = xCm and xg~^wCM = ba{x)CM- 

Case 1: sCm ^ P- Then let y = so pCm = xg~^sCM- Since vCm is adjacent 

to xCmi b<j{y)CM is adjacent to ba{x)CM, and not a part of xg~^P. One can now 
see that inv{y,ba{y)) = swsCm- 
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Case 2: wsCj^ ^ P. Then let i/Cm = cT~^b~^xg~^wsC]if, so we have that 
ba{y)CM = xg~^wsC]\g. Since wsC^ is adjacent to wCm, xg~^wsC m is adja¬ 
cent to ba{x)C]\g, so yC]\g is adjacent to xC^: along the edge xg~^e, where e is the 
edge of adjacency of Cm and sCm- One can now see that inv{y, ba{y)) = swsCjm- 
Now let Ti : Xyj{ba) —*■ Xswsipa) be dehned so that = yCjM- I claim 

that this is a bijection. To check this, note that the roles of w and sws in the 
construction of T^ were symmetric, so by replacing each with the other we get a map 
r 2 : Xsws{ba) —>■ Xu){ba). One can check that Ti and r 2 are inverses. □ 

Proposition 3 . 5 . 4 . If s = Sj for some i and if l{w) > l{sws) (and so l{sws) = 
l{w) — 2) then there is a surjective map from Xyj{ba) to Xswsipa) U Xswipa). 

Proof. Again, let P be the parallelogram spanned by Cm and wCm- The fact that 
l{w) > I (sws) means that both wsCm and sCm are in P. As in the previous 
proposition, if x G Xw{ba), let g & I be such that gx~^ba{x)C m = wCm- Let e 
be the edge of adjacency between wCm and wsCm, and consider xg~^P. One can 
see that ba{xg~^s)CM is adjacent to ba{x)CM = xg~^wCM via xg~^e, but we may 
have ba{xg~^s)CM = xg~^wsCM or we may have ba{xg~^s)CM 7 ^ xg~^wsC m (at 
least a priori, either the equality or the inequality could possibly hold, and it will 
turn out that both actually do arise). 

Case 1: ba{xg~^s)CM = xg~^wsCM- Then if we let y = xg~^s, we have that 
inv{y,ba{y)) = inv{xg~^s,xg~^ws) = inv{s,ws) = inv{l, sws) = sws, so y E 
i^swsipa ). 

Case 2: ba{xg~^ s)Cm 7 ^ xg~^wsCM- Then li y = xg~^s, we have inv{y,ba{y)) = 
inv{s, w) = inv{l, sw) = sw, so y E Xsw{ba). 

So we have a map T : Xwipa) —> Xswsipa) U Xswipa) where V{xCm) = uCm- 
We must show that T is surjective. Take 2 ; E Xsw(ba), so inv(z,ba(z)) = sw. So 
) = wCm, where PsCm retraction of Boo onto Am centered 
at sCm- So there exists g E sis such that gsz~^ba{z)CM = wCm- Consider 
zsg~^P, which contains zCm and ba{z)CM = zsg~^wCM- Note that if e is the edge 
of adjacency of Cm and sCmi then zCm contains zsg~^e. Choose a chamber xCm 
containing e, but not equal to zCm- Then ba{x)CM is adjacent to ba{z)CM- We 
may assume without loss of generality that ba{x)CM ^ zsg~^P (we can arrange this 
by choosing an appropriate xCm)- Then x E Xwipa) and V{xCm) = zCm- 

If z G Xsws{ba), then PsC]^{sz~^ba{z)CM) = wsCm- So there exists g E sis 
such that gsz~^ba{z)CM = wsCm- Consider zsg~^P, which contains zCm and 
ba{z)CM = zsg~^wsCM- Let e be the edge between Cm and sCm- We know 
zsg~^e C zCm, and ba{e) = zsg~^we. So choose xCm containing e and not in 
P. Then ba{x)CM contains ba{e). We can require without loss of generality that 
ba{x)CM ^ P- Then V{xCm) = zCm- This proves surjectivity. □ 

Corollary 3 . 5 . 5 . If l{sws) > l{w) (so l{sws) = l{w) + 2) then there is a surjective 
map from Xgwsipa) to Xwipa) U Xws{ba). 
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Figure 3.101; Region R 


Proof. Just apply the previous proposition with sws in place of w. □ 

Corollary 3.5.6. If l{sw) > l{w), l{ws) < l{w) and Xyjifba) ^ 0 then Xgwiba) ^ 0. 
If l{sw) < l{w), l{ws) > llw), and Xy^{ha) ^ 0, then Xy^s{b<j) ^ 0. 

Proof. This follows from the two propositions. □ 

Note that we used this last result repeatedly in Section 3.1.5 and Section 3.3.5 for 
SL^ and Sp^. 

These results are valuable because they can be used on a wide variety of groups 
G and a-conjugacy classes b to increase partial information on the nature of the 
solution set {inv{x, ba(x)) : x E G(L)}. To illustrate the possible utility of the above 
propositions, we consider the hypothetical case that for SL;^, 5=1, one knows for 
any w in region P on Figure 3.101 whether Xiu(la) is or is not empty. So we assume 
that part of Figure 3.27, the solution set for S'La, 5 = 1, is given. In this case, one can 
repeatedly apply the results of this section, together with the rotational invariance 
result of Section 3.1.7, to the point where it is known whether Xm(ba) is empty or 
non-empty for each w corresponding to a chamber shaded in Figure 3.102. We note 
that this represents nearly complete information about the solution set of SL;^, 5 = 1, 
since nearly every chamber in that hgure is shaded. The results of this section could 
be applied with the same level of effectiveness if 5 7 ^ 1, or for Sp 4 . Our results could 
even be applied to other groups, including higher rank groups. 

Also note that Sections 3.1.5 and 3.3.5 were essentially just Corollary 3.5.6 applied 
to the partial information of Sections 3.1.4 and 3.3.4. 
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Figure 3.102: Understood region after applying invariance properties to region R 
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